POSITIVITY PRESERVING TRANSFORMATIONS FOR 
g-BINOMIAL COEFFICIENTS 
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Abstract. Several new transformations for g-binomial coefficients are found, 
which have the special feature that the kernel is a polynomial with nonneg- 
ative coefficients. By studying the group-like properties of these positivity 
preserving transformations, as well as their connection with the Bailey lemma, 
many new summation and transformation formulas for basic hypergeometric 
series are found. The new g-binomial transformations are also applied to ob- 
tain multisum Rogers— Ramanuj an identities, to find new representations for 
the Rogers— Szego polynomials, and to make some progress on Bressoud's gen- 
eralized Borwein conjecture. For the original Borwein conjecture we formulate 
a refinement based on a new triple sum representations of the Borwein poly- 
nomials. 



1. Introduction 

1.1. q-Binomial transformations. In the hterature on g-series one finds numer- 
ous transformations of the type 

L 



(1.1) 

and 
(1.2) 
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^ (g;g)i(i_^)(q;g)^ 
T=i (2) 
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'(<7; q)i 



(g,-(? 2 ('■+!) ;g)i(^_^^(g;q).^ 
r=j (2) 
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L 



where j and L are integers such that j = L (mod 2). (Throughout this paper the 
notation a = b (c) instead of a = 5 (mod c) wiU be used in equations for brevity). 
Here 

i forae{0,...,L} 

I otherwise 
is a q-binomial coefficient, 



'L' 
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{a;q),i = ]J(1 - ag-' 
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is a g-shifted factorial, and 



{ai,...,ak;q)n = '[[{aj;q)n- 

Important features of Hl.l|) and (|1.2|l are (i) the sum over a g-binomial coefficient 
multipied by a simple factor again yields a g-binomial coefficient, (ii) only the lower 
entries of the g-binomial coefficients and a simple exponential factor on the right 
depend on j, (iii) they can readily be iterated. 

As an example of this last point let us consider the simple g-binomial identity 

L 



2L 



(1.3) i-^Yi^''^ 

j=-L 

which is a special case of the finite form of Jacobi's triple product identity T p. 
49] (see also ()7.7|l '). Replacing L by r, multiplying both sides by 

g''"(g;g)2£ 

{q\q)L-r{q;q)2r 

and summing over r using (|l.l(l with L 2L, j — )■ 2j and r — > 2r, yields 
(1.4) 



2L 



= (g^+^9)L. 



j=-L 

This bounded version of Eulcr's pentagonal number theorem 40 is of the same form 
as ()1.3|l and we may repeat the above procedure to find the well-known bounded 
analogue of the first Rogers-Ramanujan identity |21 EOl 



(1.5) 



3 = -L 



2L 

L - 3 



= {q'^^';q)LY: 



q 



r=0 



Some known g-binomial transformations similar to (|1.1() and H1.2|l . but in which 
the base of the g-binomial coefficient is changed from q to q^ or q^, are given by 

L 

(1.6) 



E 



q''''\q;q)L 



^ (9^;'?^)i(L-r)('?;9)r 
r=J (2) 



r 




L 









(1.7) 

and 
(1.8) 



A g^^(g^('-+i);g)^_,(g;g)^ 
t'o (9^'7'^+^9^)i(L-.)(9;9). 

r=j (2) 



r 

Ur-J) 



= qsJ 



L 



E 



q'*"' (g;'7)i(3L-r) 



i<l^-,<l^)^{L~r}i<i;q)r 
r=] (2) 

assuming once again that j = L (mod 2). 

All of the above transformations are of the form 

L 



r 




L 




= g4J 





(1.9) 



E ' 

=3 (2) 



L 

liL-j). 
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with fL,r{q) a polynomial in q or g^^^, which for < r < L has both positive and 
negative coefficients. 

The issue of positivity of coefficients in polynomial expressions of the type given 
by the left-hand sides of H1.3() . (|1.4|l and (|1.5() has recently received considerable 
attention in relation to conjectures of Borwein |H| and Bressoud ^Hl- For this 
reason it is important to find g-binomial transformations a la H1.9(l with fL.r{<}) a 
polynomial with nonnegative coefficients. We will refer to such transformations as 
positivity preserving. Indeed, applying a positivity preserving transformation to an 
identity like — with on the right a polynomial with nonnegative coefhcients — 
results in a new identity which again has a polynomial with nonnegative coefRcients 
on the right. 

1.2. Outline. In the next section five new, positivity preserving g-binomial trans- 
formations plus two related, rational transformations are proved. In order to es- 
tablish the positivity of one of our results we generalize nonnegativity theorems of 
Andrews for g-binomial coefRcients and of Haiman for principally specialized Schur 
functions. 

Group-like relations among our g-binomial transformations and those listed in 
the introduction are investigated in Section |31 This will give rise to numerous new 
transformation formulas for balanced and 'almost' balanced basic hypergeometric 
series. 

The inverses of the transformations for g-binomial coefficients are established in 
Section^ Again this will lead to several elegant new summation formulas. 

The relation between our q-binomial transformations and the Bailey lemma is 
the subject of Sections |S1 and The reader may indeed have recognized and 
H1.2(l as special cases of the ordinary Bailey lemma in its version due to Andrews 
and Paule [^, and H1.6|l - (|1.8|l as special cases of base-changing extensions of 
the Bailey lemma discovered by Bressoud, Ismail and Stanton [2111 ■ In Sectional we 
show that our new transformations correspond to new types of base-changing Bailey 
lemmas. In Section |H1 this is exploited to yield some new (and old) transformations 
for basic hypergeometric series. 

The Sections and |H1 deal with simple applications of the g-binomial trans- 
formations of section |21 In Section 13 new single and multisum identities of the 
Rogers-Ramanujan identities are proved and in Section |H1 we obtain a remarkable 
new representation of the Rogers-Szego polynomials. 

Finally, in Section |51 we use the positivity preserving nature of our results to 
make some progress on Bressoud's generalized Borwein conjecture. In the last sec- 
tion we also prove new triple-sum representation for the Borwein polynomials and 
use this to formulate a new conjecture that implies the original Borwein conjecture. 

2. Positivity preserving ^-binomial transformations 

The reason that none of the transformations of the previous section preserves 
positivity is not a very deep one. Setting g = 1 in H1.9|l yields 




r=3 (2) 

which has the unique solution /L,r(l) = SL,r- Hence the only polynomial solution to 
(jl.9|l that preserves positivity is the less-than-exciting fL,r{q) — ^L,r for /c = 1 and 
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7 = 0. To get around this problem we need to modify (|1.9|l . and in the following 
we look for polynomials fL,r{q) with nonnegative coefhcients that satisfy 



(2.1) 



L 

E 

r=j (2) 



2L 



k> 1 



or small variations hereof (see H2.18|l below). 

To see that from a positivity point of view H2.1(l is indeed more promising than 
let us again set q = 1. Multiplying both sides by x'^-' and summing over j 
using the binomial theorem gives 



L 

E. 

r=0 



:/L,r(l)(x2+x-2)'^ = (a; + x-i)2^ 

This is readily solved to yield 

(2.2) /i,,(l) = 2^-^(^^ 

a solution that may well have g-analogues free of minus signs. 

In the remainder of the paper we will make extensive use of basic hypergeometric 
series, and before presenting our solutions to (j2.1|l we need to introduce some further 
notation POj. First, 



ai. 



r0s(ai, . . 

(ai, . 



,ar;bi,. 
■,a.r;q)k 



,bs;q)k 



-r+l 



Here it is assumed that the bi are such that none of the factors in the denominator is 
zero, q^Oiir>s + l and \q\ < 1 whenever the r4's is nonterminating. Moreover, 
if the series does not terminate then r < s + 1 with jzj < 1 if r = s + 1. If it 
does however terminate one can reverse the order of summation as discussed in |3(JI 
Exercise 1.4]. An r+i4>r series is called balanced if z = g and ai • • • a^+i^ = bi . . .br, 

well-poised if qai = 02^1 = • • • = ar+ibr and very-well-poised if it is well-poised 

1/2 

and 02 = —03 = q. We will always abbreviate such very-well-poised series 
by r+iWr{ai; 04, ... , a^+i; q, z). Whenever one of the numerator parameters in a 
g-hypergeometric series is g"" we assume n to be a nonnegative integer. (Hence, 
provided the base of the series is q (or q^^^, q^^^ etc.), the series will terminate). 
After these definitions we return to 1)2. 1|) . For A; = 1 it is not hard to see that 
there are no factorizable solutions (two non-factorizable or non-q-hypergeometric 
solutions are given in Section and all our results will involve a change of base. 
There is of course ample precedent for base-changing transformations see, e.g., 
P [El 123 US', 'JS, 30, sOlEIlEl- 

Our first result is of a quadratic nature assuming k — j — 2. 



Lemma 2.1. For L and j integers there holds 
(2.3) 



L 

E 

r=j (2) 



r 

ir-j] 



= q2J 



2L 
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This corresponds to 
(2.4) 



IlAi) = (-<?;<?) 



L-r 



which is about the simplest imaginable g-analogue of H2.2|l . Since the (/-binomial 
coefficient on the right is a polynomial with nonnegative coefficients [2| so is fL.r{q)- 
By the substitution q l/q and the simple identities 



and (a; q'X = (-f )"a"(7-(S) (a"!; q)„ 



we obtain the following corollary of Lemma 12. f I 
Corollary 2.1. For L and j integers there holds 



)L-r 



(2.5) ^ q^''^^\^q;q) 

r=0 
r=3 (2) 

This corresponds to H2.HI with k = 2 and 7 = 



'L 




r 




2L ' 


r 






g2 





Proof of Lemma \2.1\ Without loss of generality we may assume that < j < i. 
After shifting r ^ 2r + j the identity (|2.3|) correspond to 



(2.6) 



201 (g ,g ■,aq;q ,aq ) 



(a; g)n 



with (a, 71) {q^^+^ ,L - j). (Throughout this paper we denote the simultaneous 
variable changes ai — > 61, . . . , Ofe ^ bk by (ai, . . . , afc) — > {bi, . . . ,bk)-) Equation 
(|2.6|l readily follows from the g-Gauss sum [SOI Eq. (II. 8)] 

(c/a,c/6; 9)00 



(2.7) 



2(/)i(a, 6; c; c/a6) 



(c, c/ab;q)c 



□ 



Our next result is a somewhat more complicated quadratic transformation, in 
accordance with l|2.1|) for k = 2 and 7=1. 

Lemma 2.2. For L and j integers there holds 

L 



(2.8) 



r+2. 2n 



r=0 
'■=i (2) 





L 




r 




2L " 


r-1 


r 






,2 


L - J_ 



To make sense of the above lemma we need to extend our earlier definition of 
the g-shifted factorial, and for nonnegative n we set {a;q)-n = l/(a'7~"; 9)n- Note 
that this implies that l/(g)_„ = 0. With this definition it is once again clear that 
the corresponding polynomial fL.r{q) has nonnegative coefficients. 

Before proving (|2.8|) we state a variation that is not of the form (|2.1|1 . 



Lemma 2.3. For L and j integers there holds 

L 1 



„ir(r+2) 



r=0 
r=j (2) 





L 




r 


r 










r 







l + q^ 



■ 2L 
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Proof of Lemmas H2.2|l and H2.3|l . Without loss of generahty we may assume that 
< j < L. Shifting r ^ 2r + j the summations H2.8|l and (|2.9|l correspond to 



a/b,q 2 2 



(6;g)n(a;g^)„ 
{a;q)n{b; (?2)„ 



(2-10) 392 2_2„,, 

with {a,b,n) (q^^^^, — g-', L— j) and {a,b,n) — > (g^-'+^j L—j), respectively. 
Equation H2.1U|I follows from the q ^ q^ case of the g-Pfaff-Saalschiitz sum PUI 
Eq. (11.24)] written in the form 



a, 6, c 



(g/d, abq/d, acq/d, bcq/d; q)c 
(aq/d, bq/d, cq/d, abcq/d; q)^ 



□ 



^ ^'^'^ \_d, abcq/d 

provided the 3^2 terminates 

Our final solution to 12.1|l provides a positivity preserving transformation of a 
quartic nature. 

Lemma 2.4. For L and j integers there holds 
L 

(2.12) J2 q''-'{-q-^;q^)L-r 

r=0 
r=j (2) 

Once again we state a variation that is not of the form 12.1|l . 
Lemma 2.5. For L and j integers there holds 



'L 




r 




2L ' 


r 








L - J_ 



(2.13) 



i: r 

r=j (2) 



q 



2r 



{-q\q )L-r 



'L 




r 


q' 


2L ' 


r 






,4 1 + 9'^ 


L - 3. 



Proof of Lemma \2.4\ Without loss of generality we may assume that < j < L. 
After shifting r ^ 2r + j the identity (|2.12|l corresponds to 

(2 14) "^"^ ' . ^4 ^.4 „ — n ( q^ q)n{, ^7 q )r 



aq,aq^,q 2«,g2 2« ^ ^ ^ 

a^g^^ —q3-2n^ _g5-2n ' 



{-q ^;q'^)ni-a;q)n 



with (a,n) (— g^-'+^jL — j). The above equation follows from Eq. (2.1)] by 
the substitution (C, D, m, q) — > (— g^~^", ag, [n/2j , g^). Unfortunately, the proof of 
[20! Eq. (2.1)] as stated in appears to be incomplete and below we provide the 
full details of the derivation of H2.14|l . 

First recall Sears' 4(^3 transformation 30, Eq. (III. 15)], which we write in the 
form 



(2.15) 403 



a, b, c, d 



.;q,q 



e, /, abcdq/ef 

^ {q/f, abq/f, acdq/ef, bcdq/ef; g)c 
(ag//, 6g//, cdq/ef, abcdq/ef; g). 
provided both series terminate. Letting 



-4<?'3 



a, b, e/c, e/d 
e,abq/f, ef/cd 



q,q 



{a,b,c,d,ej,q) {q ^",g^ ^'',aq,aq",a~q~ , -q' 



..3 „2„2 



3-2n^^4) 



l)2.14|l can be written as 
(2.16) 



4<P3 



ag \ag, g 2",g2 2" 
a^q^, —q^ ~g'^ 



("g;g)«(-a;g^)n 
(-9;'?^)n(-a;'?)n' 
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At first sight it may appear that little progress has been made, but upon closer 
inspection one may note that the parameters in this new ^(jjs series are tuned to 
allow the application of Singh's quadratic transformation |3(JI Eq. (III. 21)] 



(2.17) 



W3 



;q,q 



493 



a^h^q, —cd, —cdq 



2 2 



abq^/"^, —abq^/"^, —cd' 

true provided both series terminate. Indeed, utilizing this transform with 

(a, 6, c, d, q) ^ ((a/g)l/^ {aqy/^q-\q'-\q') 

we arrive at H2.10|l with (a, b) (—a, —q). 

Equation H2.16|l may also be derived from the summation T, Eq. (4.3) with 
6=1] (rediscovered in ^0, Eq. (2.2)]) by making the substitutions (a, b, w, m, q) — > 

{aq-\ 1, -ag2L(«+l)/2j ^ ^^/2J ,q^). □ 

Proof of Lemma \2.5l Without loss of generality we may assume that < j < 
L. Afer shifting r 2r + j the sum H2.13|l correspond to (|2.16|) with (a, n) 
{-q^l+\L-j). □ 

Our final transformation for g-binomial coefficients takes a form that is slightly 
different from l|2.1(l . 



Lemma 2.6. For L and j integers such that j — L (mod 2) there holds 
(2.18) J2 



LV3J gf^^(g3;,3)^^^_^_^^(i_g.) 



T'=0 

r=j (2) 



(9^;9^)r('7;g)i(L-3r) 



r 


3, -2 


L 




g3 





When r = L = the factor multiplying the g-binomial coefficient in the sum- 
mand on the left should be taken to be 1. 



Proof of Lemma \2.(A Shifting r ^ 2r + j and defining n = (L — 3j)/2 we arrive at 
the (a, 6, c, d, q) (g"", g^-", q^i+^^q^) instance of □ 



Again an important question is whether the polynomial 

(g^g3)i(L_,_2)(l-9^) 



(2.19) 



{q^;q^)r{q;q) 



i(L-3r) 



for < 3r < L and r = L (mod 2) has nonnegative coefficients. To answer this is 
not entirely trivial and we need a generalization of a result of Andrews |l()j that 
arose in connection with a monotonicity conjecture of Friedman, Joichi and Stanton 

m- 

Theorem 2.1. Let k and n be positive integers, j G {0, . . . , n} and g = gcd(n,j). 
Then 

1 - g*^ 

AnjMq) = 

is a reciprocal polynomial of degree j {n ^ j) + k — n with nonnegative coefficients if 
k = (mod g). 

For k = 1 this is Andrews' result ^1 Thm. 2]. 

Assuming the theorem it is not difficult to show that fL,r{q) given by (|2.19|) is a 
polynomial with nonnegative coefficients. First we note that for r = or 3r = L this 
is obvious; f3r,r{q) = 1 and /2L,o(g) = {^ + q^){q^;q^)L-i/{q;q)L-i {L > 0), where 
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the positivity of the second polynomial follows from {1 — q'^) / {1 — q) = 1 + q + q'^. 
In the following we may therefore assume < 3r < L, which implies that k :— 
gcd((i — r)/2, r) < {L — 3r)/2 as follows. There holds r = uk and (L — r)/2 = vk 
with V > u and gcd(u, v) = 1. Hence {L — 3r)/2 = {v — u)k so that k < {L — 3r)/2. 
Next we observe the decomposition 



{l~q^Kq'';q'')iL-3r)/2 ^ l_q^ 
{l-q^^){q\q)(L-3r)/2 1 - 9* 



X ^(L-r)/2,nfc(?^), 



where all three factors on the right are polynomials with nonnegative coefficients. 
The first term because k < {L ~ 3r)/2 so that 



(1 



(1 - q^^){q]q)^L-Sr)/2 



(L-3r)/2 

E (1 



the second term because fc | L, and the last term because of Theorem 12.11 with 
k ~ g. 

It is possible to arrive at Theorem 12. II bv modifying Andrews' proof for fc = 1. 
Instead, however, we will establish a more general theorem generalizing results 
of Haiman [331 §2.5] that he used to show polynomiality and nonnegativity of a 
conjectured expression for a specialization of the Frobenius series J-{q, t) of 'diagonal 
harmonics'. For most of the terminology and notation used below we refer to 

EHlllTl. 

Let sx be the Schur function labelled by the partition A and define 



B\,d,k{q) 



l-q 



Theorem 2.2. Let d and k he positive integers and A a partition such that 1{X) < d. 
Set g = gcd(<i, |A|). Then B\ d,k{q) is a reciprocal polynomial of degree k — d + 
— i)Xi with nonnegative coefficients for every A if k = (mod g). 

For k = 1 this is due to Haiman. 

Before proving the theorem let us show that it includes the previous theorem 
as special case. For notational convenience we set q^ = {q"^^^, 1) ((5 — (d — 

1, . . . , 1, 0)) so that for / a symmetric function /(I, q, . . . , q'^"^) may be written as 
f{q^). Now we choose A = (j) and use that W-, Ch. 1.3, Example 1], WT>. Prop. 
2.19.12] 

\3+d- 11 



J 



Therefore 



B 



U),n-j,k 



(q) 



1 - q'' 


n — 1 


1 


- q'^ 


n 


1 - 9" -J 


. j . 


1 


- 


.3. 



An,j.k{q)- 



By Theorem l2.2l the statement of Theorem l2 . ll now follows, be it that j G {0, . . . , n— 
1} and g = gcd(j', n — j). Since gcd(n — j,j) = gcd(n, j) and since Theorem 12. II is 
trivially true for j — n this completes our derivation. 
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Proof of Theorem \2.S\ Let A' be the conjugate of the partition A — (Ai, . . . , Ad). 
Then we have [HHI Ch. 1.3, Example 1], [23 Thm. 7.21.2] 

(2-20) ■^^('^^H.-^^^n^rW- 

Here for each x = G A (a partition and its diagram are identified) the hook- 
length and content of x are given by h{x) = Xi + X'^ — i — j + 1 and c{x) — j — i, 

respectively, and n(A) = ~ l)^i- To proceed further we need the following 

lemma, communicated to us by Richard Stanley. 

Lemma 2.7. Let i \ d, and let LUi be an ith primitive root of unity. Then for 
1{X) < d, s\{ujf) — iff X has a non-empty i-core. 

To prove this we note that i \ d and H2.2()|l imply that sx{ujI) = iff the number 
of hook-lengths h{x) divisible by i is strictly less than the number of contents c{x) 
divisible by i. Next we recall that the i-core of A is obtained from A by repeated 
removal of border strips of length i from the diagram of A until no further strips 
of length i can be removed jHEl Ch. 1.1, Example 8(c)], [23 Exercise 7.59.d]. It is 
straightforward to verify that each time a border strip is removed, the number of 
hook-lengths and the number of contents divisible by i is decreased by one. When 
we finally reach the j-core of A the number of hook-lengths divisible by i becomes 
zero. On the other hand, unless the «-core is empty, there will still be a content 
divisible by i, for example, c(l, 1) = 0. This completes the proof of the lemma. 

Remark 2.1. If i | ]A] then A has a non-empty i-core. If i ] ]A] and either A or A' 
consists of a single row, then A has an empty i-core. However, in general, the i-core 
of A is not necessarily empty when i ] ]A]. 

Next, since s\{q^) is a polynomial, the only potential poles of B\^d,k{q) are poles 
of Rk,d{q) '■= (1 — '7'^)/(l — ?''). Clearly, Rk^d{q) has first order poles at each ith 
primitive root of unity cji, provided i > 1, i ] d, but i \ k. Now, if /c = (mod g), 
then i \ \X\ and, as a result, the i-core of A is not empty. Hence, by Lemma |2.7I 
SA(wf ) — 0. Thus, if A: = (mod g), every pole of Rk,d{q) is cancelled by a zero of 
s\{q^)^ and consequently Bx^d.kio) is polynomial if fc = (mod g). 

In the remainder we assume that fc = (mod g). 

The degree of Bx d,k{<l) immediately follows from the degree of s\[q^) given in 
|38[ Ch. 1.3, Example 1]. To show that the polynomial B\^d.k{q) has nonnegative 
coefficients and is reciprocal we use that s\{q^) is a reciprocal, unimodal polynomial 
with nonnegative coefficients |38[ Ch. 1.3, Example 1, Ch. 1.8, Example 4], |47l 
Exercise 7.75.c]. This immediately implies the reciprocality of B\^d,k{q)- To see that 
it also implies nonnegativity we denote the degree of s\{q^) by D and note that it 
suffices to show positivity for k = g thanks to 1 — = (1 — q^){l + q^ + ■ ■ ■ + q^~^) 
for fc — mg. Now, by the unimodality and nonnegativity of s\[q^)^ it follows that 
(1 — q)s\{q^) is a polynomial of degree Z? -f 1 with nonnegative coefficients up to 
the coefficient of (^L(£'+i)/2j ^ Hence 

is a polynomial of degree D+g — d with nonnegative coefficients up to the coefficient 
of gL(£'+i)/2j, But by its reciprocality and by the fact that [{D + 1)/2J > [{D + 
g — d)/2\ it follows that all its coefficients must be nonnegative. □ 
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We conclude this section with the foUowing remarks. 

Remark 2.2. Lemma f2. 71 is closely related to |3H1 Ch. 1.3, Example 17(a)]. It is 
also a straightforward corollary of 0^1 Lem. 2] . 

Remark 2.3. It is important to realize that Bx^d,k{q) can be a polynomial in q 
for fc ^ (mod g). Indeed, the argument given above suggests that Bx,d,k{q) is a 
polynomial as long as the i-core of A is not empty for any i that divides d but not 
k. For example, consider the 5-core partition ^ = (5, 2, 2, 1). Then 



^fj.,d,k[q) — q z T 

I— ql — ql— ql — q^^l — q-^ 



is a polynomial for any positive k. Note, however, that when A = (j), A cannot have 
a non-empty z-core if i | j, i > 1. Hence, B(^j-^ ii j.{q) = Ad+jj^k{q) is a polynomial 
in q iff fc = (mod g) . For fc = 1 this is due to Andrews ^1 Thm. 2] . 



3. Group-like relations 

3.1. Preliminaries. Not all of the q-binomial transformations of the previous two 
sections are independent, and many relations of various degree of complexity can 
be found. Such relations are important because they often imply new summation 
or transformation formulas. For the results of Section the ocurrence of relations 
was first investigated by Bressoud et al. JSD'; and later studied in more detail by 
Stanton (48) who introduced the notion of the Bailey-Rogers-Ramanujan group. 

For notational reasons we write q^^^^ fL,r{q) in (|1.9|l as FL^r{q) and add as a 
superscript the relevant equation number. For example, 

^'"^ {q;q){L-r)/2{q;q)r' 

Likewise we write qi'^^ fL,r{q) in H2.1|) as F^^riq) and again add equation numbers, 
and we write Pf"^^' (q) for the kernel of H2.18|l . For instance, 

\L 

r 



F^{q)^qi^\-q;q)L-r 



With this notation we quote from |20l I48| : 



(3.1a) ^ F^^q^F!^^q)=FEfiq), 

S—r 
s=r (2) 

(3.1b) F^{q)F!^{q)=F^{q), 

s—r 
s=r (2) 

and the more complicated 

(3.2a) J2 F^{q)Fj^{q)^ E F^{q)F!P{q), 

S—r s—r 
s=r (2) s=r (2) 
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(3.2b) 



s=r (2) 



s=r (2) 
L 



s—r 
s=r (2) 



(3.2c) 



s—r 
s=r (2) 



s—r 
s=r (2) 



(3. 2d) 



E ^l?(9^)i^s'?»(9)= E 



s—r 
s=r (2) 



s=r (2) 

(It seems that (j3.2a|l . (|3.2b|l and 13.2dp are actually missing in [23 EHI-) The 

relations in equation H3.1(l correspond to summations and the relations in H3.2(l 
to transformations for basic hypergeometric series. For example, after shifting 
s — > 2s + r and replacing {L — r)/2 by n, then using a polynomial argument to 
replace by the indeterminate a, and finally using a polynomial argument 

to replace g^" by b, Ij3.2d|) becomes the balanced transformation 



(3.3) 504 



a, aq, b"^, b'^uj, b'^cj^ 
^,-a^,-a^q,b^q^/a^ 



2 2 



iaVb^;q')ooia';q')oc{a'q';q')oo 
(a4; g2)^(a3/56. g3)^(a6g3/56. q6)^ 

a^^a^q, a?q^, b^, 



X 504 



-63 



provided both series terminate, i.e., provided a or 6 is of the form Here 
uj — exp(27ri/3). For a simple proof of H3.1|l and (|3.2I) . and hence for a proof of the 
above new transformation we refer to the next (sub)section. 

In the following we extend the analysis of [201011 and present two sets of relations, 
one of the type ^ FF = F as in H3.1|l and one of the type ^ FF = ^ FF as in 
(|3.2|) . Especially the transformations implied by the second set are interesting as 
many appear to be new. 

3.2. Relations of the type ^ FF = F. Our first set of results, which should be 
read as five different ways to decompose F^^{q), is given by 



(3.4) 



s=r (2) 
L 



S—r 
s=r (2) 



S—r 
s=r (2) 
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Similarly, there are three different decompositions of (q) 



(3.5) 



s=r (2) 
L 



s—r 
s=r (2) 

Proof. Since all of the above eight results (and those of Sections 13.11 and l3.3(l arise 
in similar fashion we only show how to prove the very first relation. 

First take and make the substitution {L,q) {s,q'^). Then multiply this 
by F^'^^' (q) and sum over s to arrive at 

L s r T i 



E E FS^ii)F!¥^ii') 



s=Q r=0 
s=3 (2) r=] (2) 



E 

s=] (2) 



(9) 



Now change the order of summation on the left and apply (|2.12|) on the right to 
get 

2L 



E 



r=0 



.W-j) 

r=j (2) s=r (2) 



E F^{q)F!p{q^) = q 



L - J. 



Comparing this with (|2.3|l yields 



(3.6) 



S—r 

r=j (2) " s=r (2) 



E 

r=0 



F, 



L,s 



iq)Fj^iq^)-F^iq) 



= 0, 



which should hold for all integers L and j such that < \j\ < L. 
The above equation is of the form 

L 



E 

r=i (2) 



r 



hL,r{q) = 0, 



where, without loss of generality, it may be assumed that < j < L. Hence the 
lower bound on the sum may be replaced by j. Recursively it can be seen that 
hL,r{<l) = is the unique solution. Indeed, by taking j = L and = L — 1 it 
follows that hL,L{q) = hL,L-i{(l) = 0. Next taking j = L — 2 and j = L — 3 it in 
turn follows that /il,l-2('z) = 'il,l-3(9) = 0. Repeatedly decreasing j by 2 it thus 
follows after [£/2j + 1 steps that all h^ riq) for < r < L must vanish. Applying 



this reasoning to H3.6|l yields the desired F^^ {q)F^y^ {q^) 



F. 



L,r 



(q) = 0. 



□ 



Like H3.1|l , the relations of 1)3. 4|l and (|3.5(l (which should all be read as the left- 
hand side being equal to one of the right-hand side expressions) imply summation 
formulas. The only one of these that is possibly new corresponds to the second 
relation of (|3.5|l . After the replacement {q^'^^^^,L — r) ^ (a,'^) this sum can be 
stated as 



(3.7) 



493 



iq ^/^,-i(7 ^^^,9 ",-<7 ^ 



-q,a,q 



l-2ri 



/a 



;q,q 



l + a2g2"-l {-a^q-^;q% 



a?q 1 



{a\q)2n 
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Presumably this follows by contiguity from the b ~ iq^^^ case of the easily estab- 
lished 



b,q/b,q-",-q-" 



{ab,aq/b; q^)n 
{a;q)2n 



-q,a,q^ ^"/a 

or from H3.17|l on page El with bq = —1. In Section IHTI we rederive 1)3. 7|l from the 
more general transformation formula (|6.7|l . 

3.3. Relations of the type J^^^ — This time there are rather a large 

number of results, all of which can be proved using the method detailed in Sec- 
tion Those relations that imply base-changing transformations from q to q*' 
for fixed k have been grouped together. Here k will be an element of the set 
{1,4/3,3/2,2,4,6,9,12}. 

3.3.1. Linear transformations. There are just two linear relations 

LL/2J Li/2J 

(3.8a) = E FSi<l)F^i<l'l 



s—r 
LL/2J 



LL/2J 



(3.8b) 



which are dual in the sense of g <-> l/g. The corresponding g-hypergeometric 
transformations are nothing but specializations of the identity obtained by equating 
the right-hand sides of the Jackson transformations [301 Eq. (III. 4)] and PUJ Eq. 
(IIL5)]. 

3.3.2. Transformations from q to q^^^ . Much more interesting than l)3.8|l are the 
generalized commutation relations 



LL/3J 



E^fS(?)^.f^('Z^)= E F?^{q)F^{q% 



pEhj/ 3 



s— 3r 
s=r (2) 



LL/3J 



Y.FS{^F^{q^)^ Y: F^{q)F,^{q^). 

s—r s—3r 

s=r (2) 

Making the variable change s ^ s + r on the left and s ^ 2s + 3r on the right and 
then substituting {q^^ , L — 3r) — > (a, n), the above relations imply the balanced and 
'almost' balanced formulas 



594 



and 



ig3/2^ _-g3/2^ ^ " 
-g3, al/2g3/2^ _„l/2^3/2^ ^3-3«/„ 

{-q,a;q'^)n , 
(-'7;'?)ri(a;r)„ 



q^,q^ 



„2/3 „2/3, , „2/3, ,2 „-2n „2-2n 

a ' ,a ' oj,a ' oj ,q 4 4 

9 1 —9n 3 — 9rj ' ^ ' 

a,aq ,—q ^"-^—q^ ^" 



ig-3/2,-ig-3/2^^-n^^l-n^^2-« ^ ^■ 
-g3,al/2g3/2 _^l/2g3/2^^3-3n/a'9 > 9 



„ (-g 
(-g;(7)„(a;g3). 



-69^5 



„2/3 „2/3, , „2/3, ,2 „„4 „-2ri „2-2n 

(2 ' , io^ a ' to ^ — aq ^ q ^ q 44 



a, —a, aq'^ , —q-^ 2", — 2" 



;q ,q 
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respectively. To the best of our knowledge these are the first examples of a trans- 
formations relating base and q^. 

3.3.3. Transformations from q to q^^^. Again there are two results, not dissimilar 
to the previous pair; 

Li/3J L 

s—r s—3r 

s=r (2) 

LL/3J L 

E^if('?)^P(^')= E F^il)F^il')- 

s=r s—3r 

s=r (2) 

Making the same variable change as above and then substituting {—q'^^, L — 3r) 
(a, n), this yields 



594 



and 



„2/3 „2/3, , „2/3, ,2 „-n „l-n 

a,~a,—aq,q'' -^"/a 



(a;g2)„(_a;g). 



a,aq^/'^,~aq'^/'^,q^^^"/a'^ i 9 j 9 



594 



„2/3 „2/3, , „2/3, ,2 „-n „l-n 

a'^a'uj^a'LU^q ^ q 2 9 
aq,—aq,—a,q^ -^"/a 



l-a2 {aq;q'^)„i-aq;q) 

X 5(^)4 

Both these results should be compared with H3.3|l 



al/2g3/2^_^l/2^3/2^^-n^^l-„^^2-«^ 3 3' 

aq^,aq^^'^,—aq^/'^,q^^^"-/a'^ '9 i9 



3.3.4. Quadratic transformations. There are quite a number of different relations 
of a quadratic nature. First, 



(3.9a) 



E il) - E F2^s iq)F^ it) 



s—r 
L 



=r (2) 



(3.9b) 



T.PBsi^F^i^= E F??i^)F^i^') 



s=r (2) 
L 



S—r 

■.=r (2) 
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The first equality in (|3.9a|l corresponds to a specialization of the transformation PHI 
Eq. (III. 4)], and the second equality implies the (a, b, c, n) oo, 0, L — r) 

specialization of 



(3.10) 



493 



;q,q 



b, c,-c,q 

bq^-^/a 

{ayb;qUc^;q\, 



^ayb'',a'/c',q-",q'-' 
a^/b, a^q/b, q^^^^/c^ 



(a, c2, -a/b; q)n 



-4(?'3 



2 2 



proved in Section 16.21 Similarly, the second equality in (|3.9b|l corresponds to a 
specialization of the transformation PHI Eq. (III. 12)], and the first equality implies 
the (a, 6, c, n) (g''"'"^/^, oo, ig''/^, L — r) specialization of H3.10|l . 



Next are the four closely related results 



(3.11a) 



LL/2J 



LL/2J 



(3.11b) 



LL/2J [L/2J 



(3.11c) 



LL/2J Li/21 



(3. lid) 



LL/2J 



LL/2J 



The first as well as the last two relations are dual in the sense of g <-> \/q. After 
the substitution [q'^'^'^'^^L — 2r) {a,n) equation (|3.11a() implies 



493 



iq,~iq,q 2 2n-i 

9 1/9 1 /9 5 1 ^9 



(-g;g^)« 



n — «/7^2 „-2ji „2-2n 

V, aq ,q ,q .44 



a, -gi-2n^„^3-2« ' 



9 ,9 



and equation (|3.11c|l implies 



4'?^3 



, (-g'^g^) « 
(-'7;g)n 



-4<?^3 



0, -agf2,g 



-2n „2-2n 



a, — g'^ 2n^ —q5 2n ' 



q ,q 



Finally there holds 

LL/2J 



Li/21 



(3.12a) E FSiq)F^iq') - E FS^(l)F^il% 

s—r s—r 

Li/21 Li/21 

(3.12b) E FSiq)F^iq') = E F^{q)F^iq% 
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After the replacement {q^^ , L — 2r) ^ (a, n) these yield 

(3.13) 403 



ig, -\q,q '\q^ " ^ 2 

9 9 — 9/1 / ' ^ 1 9 

—q"^,aq,—q^ "^"/a 



(-a;g)„(-g;g^)„ 
(-'7;9)ri(-a;'7^)n 



4(^3 



ia, -ia, g ^",92 2« ^ ^ 



and 

(3.14) 403 



,2 -n2-2n/a ''^ ''^ 



-9 ,ag, -g- 

,(-'7"^9^)n(-a;9)r 



q 



-5m 



ia,-ia,-a^q'^,q '^'\q^ ^ 4 



(-9;'7)n(-a;g^)n 

respectively. It is not hard to see that (|3.13|l is a special case of 



(3.15) 403 



—q'^,aq,—q'^^'^'^ /a' ' 



(-a;g)n(-g;g^)« 

(-9;g)n(-a;(?2)„ 



4<P3 



-2ri „2-2n 



aq/b,ab/q,q '^'\q 
a^q^,~q^ 2" _ q3 2n 



4 4 



which generalizes (|2.16|) and follows by first applying Singh's quadratic transfor- 
mation (|2.17|l to the right-side and then using Sears' 4^3 transformation H2.15|l . 
(Equation (|3.15|) also follows from ^ Eq. (4.3)] by a single use of Sears' trans- 
form.) Because of the 5^4 series on the right, it is unclear whether (|3.14|) admits a 
similar kind of generalization. 

3.3.5. Quartic transformations. Our list of quartic relations begins with 



(3.16a) 



(TJ\ 



s—r 
L 



E ^i?(g^)^P(g^ 



=r (2) 



(3.16b) 



s=r (2) 



The first equality in (|3.16a() once again corresponds to a specialization of |30[ Eq. 
(III. 12)]. More interesting are the second equality in (|3.16a|l and the generalized 
commutation relation (|3.16b|l . These prove the {a,b,n) (q^^^^^ ,0, L — r), re- 
spectively, (a, b, n) (q^^^^^, —q^, L — r) case of 



(3.17) 403 



a,b,q^ 2n^Q, 
l + a2^2„-i (_a2^-i.^4)^ 



1 + a^q 



2„-l 



(a; 9)2 



-4<?^3 



3 „-2ri „2-2n 



-bq,-bq-%q 
^a^q^,b'^q^,-q^-^''/c 



4 4 
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established in Section As a variation on the above there also holds 



(3.18a) 
(3.18b) 



s=r (2) 

s=r s=r 
s=r (2) 



Here (I3.18a|l . respectively, (|3.18b(l imply the {a,b,n) (q^+^/^jO, L - r) and 
(a, b, n) [q^^^/"^ , —q^, L — r) instances of 



(3.19) 403 



b^/\-b^/^q-^\-q-^ ■ 
;q,~a q 

a, —a, 

^ (-a^g;g^)„ ^^ 



^bq,-bq^,q '^'^,q' 4 4 in 

2 'il ,a^Q 



Once again this is proved in Section 1^7^ By making the substitution {q^'^^/^,L — 
r) —^ (a, n) the relation 

(3.20) ^fO(,)f^ip)(,)^ ^ F^{q')F^{q% 

yields the b —^ 00 limit of the quartic transformation 

-b^/^,^b^/^q-'\-q' 



(3.21) 403 



a,b,q^ 2"/a 

(-a2g;g2)^(;,2.^4)^ r^2/5^^2^2/;,^^-2„^^2-2„ 



(a;(7)2„(62;g2)^ 



'a^q,~a^q^,q'i-'i^/b^ 



4 4 

9 ,9 



It is not hard to prove this identity by applying Sears' 403 transformation (|2.15|) 
with 



(a, b, C, d, e, /, q) ^ g2-2n^ _^3^ _^.^3^ ^.^.^ ^4) 



3 „2„3 .2„2 „4\ 



to the right-hand side of (|3.17|) . 
Next is the pair 



sEEr (2) 



s—r 
s=r (2) 



After the substitutions ((7''+^/^,L — r) ^ (a,7i) these lead to 
(3.22) 

(-g;g^) 

,y,-uy — — 

'9, a J [-q,a;q)n 



392 



3</J2 



a^q ^,q ^" ^ 4 4 

_„l-2ri _„3-2n 
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and 

(3.23) 302 



19' 



-1/2 



-q,a 



n+l 



1 -7 ^ 302 



a^q^,q ^",(7^ ^" • q'^ 



which we failed to generalize to the level of 4^3 (or 5^4) series. It is however not 
hard to see that by applying Singh's transformation (|2.17l) to the right-hand side, 
(I3.22|l becomes the (6, c) — > (00, iq^^^) limit of (|3.1U|) . It is also possible to arrive at 
(I3.22|l and (|3.23|) (with A replaced by a) by taking the a, 6 ^ 00 limit in (|3.25l) and 
(I3.2()|l such that A — —bq^~"/a is fixed, and by then transforming the resulting 302 
series on the right using i30', Eq. (III. 13)]. 

Our last two quartic commutation relations are rather interesting. 



(3.24a) 
(3.24b) 



s—r 
s=r (2) 



s—r 
s=r (2) 



Equation (|3.24a|) implies the (a, b, n) (g^''+^, cxd, L — r) instance of 

-igl/2^_i^l/2^5l/2^_^l/2^^-„ 



(3.25) 504 



-q,ai/2,_ai/2^_5qi-"/a 

(-g,aV6;g^)„ 
{-q,-a/b; q)n{a;q^).. 



;q,q 



-2n J2-2n 



a?/b'^,-aq ^,~aq,q -\q- ^4 ^4 
a2/6, a^q"^ /b, —q^ 



-q 



3-2n ' 



q ,q 



This result, which will be proved in Section f6.2l simplifies to H2.16|l for 6=1. 
Similarly, Ij3.24bp corresponds to the (a, b, n) [q^"^^^ , cxd, L — r) case of 



(3.26) 504 



i<7-l/2^_i5-l/2^5l/2^_^l/2^^-n ^ 

-q^a^Z-^.-a^/^.-bq^-^/a ' ^' ^ 



{~q-\a'/b-q% 



a? /b"^ ,—aq,—aq^ ,q ^",(7^ ^" 
a2/6, a2g2/6,_g3-2„^_^5-2,J 



{-q,-a/b; q)„(a;g2)„ 
When b — I this simplifies to H2.14|l and when aq ~ —1 (and b 6^) to 

. iq-Vb^;q')n 



3Mb.-b,q-^;-qyq'-'';q,q') 



{~q,q~^/b'^;q)r, 



(3.27) 



needed shortly. The proof of (|3.26l) can again be found in Section [ 

Both (|3.25|) and H3.26|l may be further manipulated into new quadratic trans- 
formations as follows. The left-hand side of (|3.25() simplifies to a 302 series by the 
(6, X, y) (i(6g/a)i/2, {a/bf''^,i{a/qY''^) case of EOl Eq (3.5.2); a g""] 
(3.28) 



bx,-bx,by,-by,q- 
-q, bxy, -bxy, h^q- 



;q,q 



(.qVb'';q% 

{-q,q/b'^;q)n 



3V2 



x'^,y'^,q ^" 
b^x^y^, b^q^^"' 
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After the further substitution (a, 6, q) (aq, aq/b, —q) this leads to 
(3.29) 



594 



abq^ ahq^, g3~2" ' 



4 4 

9 ,9 



{q,abq;q'^)n 



3<f2 



a, 6, g" 



-2n 



l-2r! 



When (6, ^ (— a?, — the left is summable by (|2.16() and we infer the further 
identity 



(3.30) 



0i(a,g-^";g-^7a;<z^g/a) 



i-q,aq; g), 

(ag2;g2)^ 



which also follows from |3(JI Exercise 1.8]. By the usual polynomial argument 
equation H3.29I) may also be stated as 



5'P4 



a,aq'^,b'^,c,cq'^ _ 4 4 
abq,abq-^,cq,cq^^ ' 



{q,cq/a,cq/b, q/ab; g^)c 
{cq,q/a,q/b,cq/ab; g^)^ 



a, 5, c 2 9 
ag, cq/b''^ ^ b 



'k + J- 1 




n 


-k + j 




n + 2j' 


k 






3 


g2 


n 



provided both series terminate. For c — aq the 3(^2 series on the right becomes a 
24>i which precisely takes the form of the sum side of the Bailey-Daum summation 
Eq. (II.9)]. 

Remark 3.1. When a = q^^ with j > 1, equation H3.30|l may be put in the form 

n 

(3.31) 

This has the following elegant partition theoretic interpretation. The expression 

\k+i - 1 
'^i k 

is the generating function of partitions of exactly k parts, with all parts being odd 
and no parts exceeding 2j — 1. The expression 

-k + ] 
j 

is the generating function of partitions of at most n — k parts, with all parts being 
even and no parts exceeding 2j. Hence the summand on the left of (|3.31|) is the 
generating function of partitions of at most n parts, with no parts exceeding 2j and 
exactly k odd parts. When summed over the number of odd parts this gives the 
generating function of partitions of at most n parts with no parts exceeding 2j, in 
accordance with the right-hand side of (|3.31() . 

To also rewrite (|3.26ll as a quadratic transformation requires a bit more work. 
Indeed, in order to trade the 5^4 on the left for a 3(^)2 we need to prove the following 
companion to H3.28|l : 



(3.32) 



bx , —bx , by , —by , q " 
— (7, bxy^ —bxy, b'^q^^^ 



. (g-V&^;g^)n 
(-g,<z-V62;g). 



x^,y^,q ^" . 2 ,2 3' 



20 



ALEXANDER, BERKOVICH AND S. OLE WARNAAR 



Using this with {h,x,y) (i(6/ag)^/^, (a/5)^/^, i(a(7)^/^) and making the further 
substitution {a,b,q) — > {aq^^ , aq^^ /b, —q) yields 



(3.33) 



5m 



a,aq'^,b'^,q ^" 
abq^^, abq, g-^^^", q^^^""- 



4 4 



{aq \bq ^-q^), 
{q-^,abq-'^\q'^), 



-39^2 



aq-^,q 



-1 „3-2«/5'9 ' ^ 



When (a, 6, g) (ag, —a, — g) the sum on the left can be carried out by (|2.14(l 
leading to 



(3.34) 



2(j>i{aq,q 



-2n. „3-2n , 



la;q^,q^/a) = q 



-n (^g7a;g)n 
(a/g;g2)„ 



This sum, which is in fact (|3.30l) with order of summation reversed, will be needed 
in Section |S1 Again we may replace in H3.33|l by c to find 



5m 



a,aq^ ,b^ ,c,cq^ 4 4 
abq^^,abq,cq-^,cq^' ' 

{q^,cq^/a, cq^/b, q^/ab; g^)^ 



(cg3, g'^/a, g'^/6, cq'^/ab; q^ 



a,b,c 2 9^ 
aq^^ ,cq^ /b'^ ' 6 



provided both series terminate. 

To the best of our knowledge (|3.29|) and H3.33|l are new, and the result closest 
to these transformations that we were able to obtain using just elementary results 
from [30] is 



4<i»3 



a,ag,g ",gi " 
62g, -agi-'V6, -ag2-"/6 



2 2 



(6^g^)n 

(&2,-6/a;g), 



-2fl 



&,g " g 
gi-'Vfe''^' a. 



This generalizes [301 Exercise 1.6 (i)] obtained when a tends to 0, and follows from 
[301 Exercise 3.4] and [301 Eq, (III.8)]. 



Proof of (|3.32|) . Take (I3.27|l and let j be the summation variable in the 3^2 series. 
Replace nhy n — k, shift j ^ j — k and multiply both sides by 



(x^y^;g^)fc (g ";g)fc 
(g2,62x2y2;g2)^ (-52^2-™.^-)^ 



2fe 



Next sum fc from to n and interchange the order of the sums over j and k on 
the left. This gives, after some tedious but elementary manipulations involving 
g-shifted factorials, 



j=0 



b^x^y^, g2~2^/62 



2 2 



(6^g^),(g-";g), 2, 

(92;«^),(&V-";g)/ 



The 3^2 can be summed by H2.11|l resulting in (|3.32l) 



x'^,y'^,q ^" 
b^x'^y^,b^q'^-^' 



□ 
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3.3.6. Sextic transformations. Both our results take the form of generahzed com- 
mutation relations. First, 

s=r s=r 
s=r (2) 

which, by the substitution (— q'^, L — r) (a, n), yields 



594 



;q,q 



a,aq^^^,—aq^^^,q 3n/a2 

1-aV" (a3;(?6)„(_a3g3.^3)^ 



1-0^ {a'^q;q)3n 

X 504 



2 2 2 4 2 6 -3« 3-3« 
a q ,a q ,a q ,q ,q g g 

-a^q'^,a^q^,-a^q^,q^-^'^ /a^'^ 



Second, 



LL/3J 



Er (2) 



s— 3r 

s=r (2) 



which, by the substitution [q , [L — 3r)/2) {a",n), yields 



594: 



a^l^yl^u:,a^l^u?,q-'\^q-^ 
a, —a, aq^/^, q^/^~'^^/a 



;q,q 



1-aV" {aq'/';q)2n{a'q';q\ 



l-a4 (a4.^6) 

X 504 



a(?3/2,ag9/2,g-2«,g2-2«^^4-2„ ^ ^• 

a2g3^_Q2^3^_a2^6^^6-6n/a4 5? 



3.3.7. Transformation from q to q^ . As our second-last last relation there holds 

L [L/3\ 

E FF?iq)F™{q)- E F^i<l')F^i<l')- 



s—3r 
s=r (2) 

^3r 



s— r 
s=r (2) 



After replacing {q^^ , (L — 3r)/2) {a^ ,n) this becomes 



695 



q2/3^ Q,2/3j_^^ g2/3j_^2^ ^ ^ , Uj"^ q " 

a, —a, aq^^^, —aq^^^, q^^"- / 



l-flS {a'^q;q)3n 



695 



a2g3,a2g6,a2g9,g-3»,g3-3n^^6-3n ^ 

0398/2, -a3g9/2,a3g9,-a3g9^^9-9n/a6' 9 '9 



To the best of our knowledge this is the first transformation between the bases q 
and q^. 

3.3.8. Tra nsfor mation from q to q^^ . Also our very last relation is an isolated result 
because f ESI commutes with all but F^^; 



j:F2^2siq)F^iq)- E F^{q')Fj^{q% 



s=r (2) 
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Making the replacement L — r) ^ (a, n) this corresponds to 



5Vi 



'1/2 



ujq 



2 - 



(-'7^;g^)n(a;g)37 



a^q^,a^q^,a^q^",q-^",q'^-^" 12 12 



We beUeve this to be the first example of a transformation relating base q to base 



4. Inverse transformations 

4.1. Main results. When iterating any of the transformations of Section [3 it is 
often important to start with an as simple as possible g-binomial identity as seed. 
One possible way to determine whether a potential seed can actually be reduced is 
by applying the inverses of the transformations of Lemmas I2.1H2.6I 

For a transformation of the type (|2.1() we consider a formula of the form 



2r ' 




L 


T - 3. 


= q ^TJ'^ 





as its inverse. Here x is the truth function; x(true) = 1 and x(false) — 0. Indeed, 
replacing (L, r) — > (r, s) in H2.1|l and then using this to eliminate the g-binomial 
coefficient in the above summand yields 



E ' 

s=0 
s=J (2) 



L 



This is obviously satisfied if the inverse relations 

L 

(4.1a) fLAl)fr,s{q) = Sl,, 



r—s 
L 



(4.1b) 



YfL.r{q)fr,s{q) = Sl,. 



hold. Here the second equation follows from the first and the fact that fL,r{q) 
is nonzero if and only if < r < L. Inverse relations like H4.1(l have been much 
studied in the theory of basic hypergeometric series. Most importantly, they are 
related to the Bailey transform [SI El El El EH j the problem of g-Lagrange 
inversion [311 132| and summations and transformations of g-hypergeometric series 

P 111 1131121 EH EHl Ea 

The first inverse is that of Lemma 12.11 
Lemma 4.1. For L and j integers there holds 

L 



9-^^T(-ir"9('^")(-g;9)L- 



r=0 



'L 




2r ' 


r 




r „ j 



L 



X{L^J{2)). 
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Proof. All we need to do is show that 

/L..(q) = (-ir+V^'')(-9;<Z)L-. 



and fL,r{q) as given by (|2.4() satisfy (|4.1a() . Shifting r ^ r + s this becomes the 
n —>■ L — s case of i(?!>o(9~"j — jQ^q) = S^fl, which follows from the g-binoniial 
theorem ^ Eq. (II.4)] 

(4.2) i^o(g-";~;g,^)-N-";<?)n. 

Alternatively we can prove Lemma 14.11 without resorting to inverse relations. 
Assuming < j < L and shifting r — > r + j the identity of the lemma becomes the 
(a, c, n) -> (0, q3+^/^,L - j) instance of jSOl Eq. (11.17)] 



(4.3) 



4<P3 



9 —71 

a q,c,~c,q 



/2 



(c^g, l/a2;g2)^^. 



X(n = (2)) 



due to Andrews @]. 

Next is the inverse of Lemma 12.21 
Lemma 4.2. For L and j integers there holds 

9^^^^E(-i)^+^9('^^)(-<z^'-^+^;g^)L-. 

r=0 



□ 



'L 




2r ' 


r 




r _ j 



liL-3) 



Proof. Using that H4.1|l remains unchanged if we multiply fL,r{q) by Xr{q)yLiq) 
and divide fL,r{q) by XL{q)yr{q) {xr{q) 7^ 0, Vhiq) 7^ 0) we this time need to show 
that 

, \-q , q jL-r-i 



fLAq) = i^ + qn- 



iq;q) 



L-r 



/l..(<z)-(-1)^+^9('^"")^ 



2.-L+2.^2)^_ 



{q;q)L-r 

satisfies (|4.1a|l . Shifting r — > r + s this is (|4.3|l with c = a and (a^, n) {—q", L~s). 

Alternatively, we may assume < j < i and shift r r + j to find that 

Lemma 10 is with (a^, c, n) -> {-q^ , q^+^Z'^ , L - j). □ 

The following lemma, corresponding to the inverse of |(221) is (literally) the odd 
one out as the sum on the left does not vanish when L — j is odd. 

Lemma 4.3. For L and j integers such that j ^ L (mod 2) there holds 



-lL(L+2)(^ + q^) E(-l)-+^g('r)(_^2.-L+3. ^2)^_^ 



r=0 



'L 




2r ' 


r 







■3^(^+2)(l+qJ) 



L 
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Proof. The difference with, the previous two cases is that the pair 

{-q ,q )L-r 



{q;q)L-r 



only satisfies (|4.1|) for s = L (mod 2). Indeed, shifting r — > r + s and substituting 
the above, H4.1a|l becomes 



(4.4) 504 



a'^,bq,c,~c,q " 



.q,q 



l-a2 (g,cVa2;g2)^^/2 



l-a25" 1-6 (c2g,l/a2;g2)„/2 

-b {q,c^q/a^;q^)(n^i)/2 



l-a2g"l-6 (c2q,g/a2;q2)j^_^^^ 



if n is even, 
if n is odd, 



with c — a, b = and (a2,n) ^ (— — s(= (2))). Note in particular that 
for this choice of a, b and c the right side of H4.4|l only trivializes to 6n,o for even 
values of n, explaining why L ^ s must be even. The proof of (|4.4() is given in the 
next subsection. 

Also the direct proof of the lemma relies on a special case of (|4.4|) . Assum- 
ing < j < L and shifting r r + j Lemma 14.31 is (14.411 with {a^,b,c,n) 
(-<?^-+i,0,gJ"+i/2,L-j(G2Z)). □ 

The inverses of the two quartics transforms H2.12|l and (|2.13f) are as follows. 

Lemma 4.4. For L and j integers there holds 

\L 

r , 



il + q''^)j:i-^r'r'i-q-';q')L-r 



r=0 



r 




L 


- 3. 








holds 






'L 




2r " 




r 


9= 


r - j_ 





= q-'il 



liL-j) 



Proof. The Lemmas Ol and 1131 follow from (|TT^ and ifTT^ and the a = -q^^ 
and a = —q instances of the inverse pair 



(4.5a) 
(4.5b) 



/i,r(g) = a' 



{a;q^)i 



iq';q')L^r 



.(l/a;g2) 



L-r 



{q';q^)L-r 



Shifting r ^ r + s in equation (|4.1() this follows from the n 

(4.6) 2Ma,q~^";aq^~^'';q^q^) = Sn,o, 

which is a specialization of H2.7|l . 



L — s case of 
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The direct proof of Lemmas 14 . 41 and 14 . 51 is only interesting for the latter. Namely, 
if we assume that < j < L and shift r ^ r + j then Lemma 14.41 is equation (|4.3(l 
with {a^,c,n) {-q^^^^^ ,q'^'^/'^ ,L - j), but Lemma lOl is 



(4.7) 504 



c,-c,bq,q " 
c^q, b, iq^/^^"^, —{qS/'^-n 



;q,q 



l-q c^-b {q^;q*)(n-l)/2{~c^q;q^)n- 



i-c2g 1-6 (cV;9^)(n-i)/2(-g;g2)„_i 



if n is even, 



if n is odd, 



with b = and (c, n) (q^^^/^,L ~ j). The identity (|4.7|l will be proven in 
Section O □ 

Remark 4.1. By (I2.7|l it can also be shown that H4.1|l with (|4.5|) (normalized) 
is the b — 1/a case of M{a)M{b) = M{ab), with M{a) the infinite-dimensional, 
lower-triangular matrix M{a) = iMij{a))ij>Q whose entries are given by 



Finally we state the 'inverse' of the cubic transformation of Lemma [2.61 
Lemma 4.6. For L and j integers such that j = L (mod 2) there holds 



3L , ('„|(r-L+2). „3\ 



r=L 
r=j (2) 



= q iJ 



L 



Proof. This case is quite different from the previous ones in that fL,r{q) corre- 
sponding to (|2.18|) is nonzero if and only if < 3r < L. As a consequence only a 
left-inverse exists, and we claim that 

^ ^ ^ {aq^;q^)uL-r-2){^ - aq^) 

hAq) ^ 



{aq^;q^)r{q;q)^(L~3r) 



(9;'7)i(3L-r) 

with r = L (mod 2) satisfies 

3L 

(4.8) fLAq)frAq)^^L,s 

r=3s 
r=0 (2) 

for s = L (mod 2). Note that this suffices to conclude Lemma f4.6l from (|2.18|) by 
taking a = 1. To prove that H4.8|l indeed holds we repace r ^ 2r + 3s to arrive at 
the (6, n) {aq^", 3(L - s)/2{= (3))) case of 

^ l-bq^Ab;q')Aq-'';qW 
^ ^ ^^1-5 {q;q)r{bq^--;q^)r 
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q^, a 



0] due to Bressoud 5H|j Gasper and 



which is [23 Eq. (3.6.17); p 
Krattenthaler |36j . 

For a direct proof of the lemma we shift r — > 2r + j to obtain the 'singular case' 
(c,n)^((z3j+i,3(L-j)/2(^0(3)))of 



(4.10) 



E 



(c;g)2r(g ";'7)r9'^ 



2. 



^ ((j,c;(j)r(cg2 »;q3)^ (g/c,cg2;q' 



-X(n = 0(3)), 



which is ISl Eq. (4.32); fc -> n - fc, ^ ^ gi-^ry^j Gessel and Stanton 



□ 



4.2. Proofs of l|4.4|l and H4.7|l . Before proving the what-we-believe-to-be new 
balanced 5^4 sum (14.4(1 we note that Andrews' identity 1(4. 3|l arises as the case b = 
(or b = g""). Since ((4.3(1 provides a g-analogue of Watson's 3F2 summation, 
also provides a generalization of Watson's sum. Specifically, replacing (a, 6, c 
j-^a/2^ qb^ ^c-j 1(4.4(1 and then letting q tend to one we find 

'a(6 + n) (2:C-ia)„/2 



a. 6 + 1, c, — n 
2c, 5, i(a-n + 2) 



;i 



fe(a + n) (c+ i,-ia)„/2 

i{b - a) (2,2 - 2" + 2)(n-i)/2 
5(a + n) (c+ i,i - ia)(„_i)/2 



if n is even, 
if ri is odd. 



where we employ standard notation for hypergeometric series (11113011^ . For b — a 
this yields Watson's (terminating) 3F2 sum. (Wipple extended Watson's result to 
nonterminating series, but at the 4F3 level this no longer appears to be possible.) 
At the end of this section another extension of Watson's sum is be given. 

Proof of (14.4(1 . It is not hard to establish ((4.4(1 by application of the contiguous 
relation Eq. (3.8)] 



(4.12) 



aq,b, c, (A) 
iB) 



{l^b){a-c) 
(l-a)(6-c)' 



a, bq, c, {A) 



{l-c){a~b) 
{l-a){b-cy 



a, b, cq, (Aq) 
(B) 



Here (A), (B) and (Aq) are shorthand notations for oi, . . . , a^-a and 61, . . . , 6^ and 
aiq, . . . ,ar-3q, respectively. Utilizing 1(4.12(1 with (a,5, c) — > {b,a^,q~"'), the left- 
hand side of ((4.4(1 transforms into the sum of two 6-independent 4(j)3 series. Both 
are summable by ((4.3(1 to yield the desired right-hand side. □ 

Proof of (14.7(1 . To show (14.711 we split its left-hand side by ((4.12(1 with (a, 6, c) 
{b,-q-^\q-") so that 



LHSdTTt 



(l + g")(l-6q") 



2q"(l - b) 



c,-c,q 
c^q, i(7"^/2~". 



-iq 



3/2-n 



(l-g")(l + bg") 
2q"{l - b) 



-c,q 



^q,q 
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Both the 4(/)3 series on the right are summable by 



(4.13) 403 



a ,c,-c,q 



c^q, aq^ 



l-n/2 _Qgl-n/2 ' 



• - a^q^ (g; g')„/2(c'gVa'; g')„/2-i 
1 - a2g" (c2g; q'^)n/2iq^/a'^;q'^)n/2-i 
1 - a^c^g" (q; g^)(„+i)/2(c^9/a^ '?^)(«-i)/2 



if n is even, 
if n is odd, 



1 - a2g" (c2g; q'^)[n+l)/2iq/a'^; '?^)(n-l)/2 

leading to the right side of 1)4. 7|l . To complete the proof we need to deal with l|4.13|l . 
By [33 Eq. (2.3)] 



r+Wr 







r {A) 1 




aqABV"'". 


— r+l4>r 


a,{B) 








az 


nS(i 




(1 


-a){l-aq) n[r,i(l 



(^9) 



with a c^q the left side of H4.13|l can be written as the sum of two 4^3 series, 
both of which can be summed by the 6 — > cx) limit of H4.4|l . This results in the right 
side of □ 

To conclude this section we wish to point out that (|4.4|) is certainly not the 
only generalization of H4.3|l that may be obtained using contiguous relations. For 
example, by and [33 Eq. (3.3)] 





\a,{A) 1 




'a/q, {A) 


r+l4>r 






b/qABY"'". 








z{a — h) 






+ 


{q-m-b) 


with (a. 




- {bq,c^ 


q,{a'^q,c,-c,q 



-r+lVr 



a, {Aq) 
bq, [Bq) 



;q,z 



-agi-"/2)) it follows 



that 
(4.14) 



5<P4 



a'^q,bq,c,~c,q " 
c^q, 6, agi""/^, — agi""/^ 



;q,q 



For h — (? this simplifies to (|4.3|l and for (a, 6, c) — * (g 



(g,cVa^;g^)„/2 
(c^f?, l/a^;'7^)«/2 

- b 1 - g^g [q, c^g'Va^; g^)(n+i)/2 
1 - c2 - a2g (c2g,q-i/a2;g2)^^_^^^^2 

a/2-1/2 b c 



if n is even, 
if n is odd. 



q ^q'^) together with 



1 it yields 



4F3 



a, 6 + 1, c, — n 
2c+l,6,i(a-n+l)' 



(5' ~ l'' "I" i)n/2 
(•- ^" 5' i ~ \'^)n/2 

a{b-2c) (^, c - ^a)(„_|_i)/2 
6(a - 2c) (c+ i, -ia)(„+i)/2 



if rt is even, 
if n is odd. 



This is to be compared with H4.11|l . For b = 2c this is again Watson's 3F2 sum. 
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Finally wc remark that other balaneed 4^3 summations than (|4.^^|l follow from 
(|4.4(l and H4.14|l . Taking (? jq in (|4.4() and 6 a^^ in H4.14|l leads to two more 
such results. Especially the latter is appealing as some factors on the left of (|4.14|) 
nicely cancel leading to 



(g, c^q^/a^;q^)n/2 
{c^q,q'^/a'^;q'^)n/2 

(g,c^g/a^;g^)(»+i)/2 

{c'^q,q/a'^;q^)(n+l)/2 



if n is even, 
if n is odd, 



where we have also replaced a by a/q. 

5. The Bailey lemma 

As alluded to in the introduction, the g-binomial transformations of the first two 
sections are closely related to Bailey's lemma. Presently we will make this more 
precise and restate our results in terms of transformations on Bailey pairs. 

First we recall the definition of a Bailey pair |16| . If a{a; q) — {^^(a; (7)}l>o and 
/3{a;q) = {/3L(a; q)}L>o are sequences such that 

^ {q;q)L-r{aq;q)L+r 

then {a{a; q), /3(a; q)) is called a Bailey pair relative to a and q. The Bailey lemma is 
the following powerful mechanism for generating new Bailey pairs piTir^l lT^Kfflll^ . 

Lemma 5.1. // (a(a; q), /3(a; g)) is a Bailey pair relative to a and q, then so is 
{a'{a;q),/3'{a;q)) given by 

^rc 1 A ' f \ ib,c;q)L{aq/bc)^ 

(5.1a) a^a;? =- — — aL(a;g), 

(aq/b, aq/c; q)L 

n' I \ («9/^c;g)L ^ {b,c,q"^;q)rq\ , . 

(5.1b) /3i(a;(j)==- r- > , _^ , —(3r{a;q). 

{q,aq/b,aq/c;q)L f-"^ (bcq ^/a;g)r 

For {b,c) (00, cx)) and (&, c) {00, ~{aq)^/^) this is equivalent to p. II) and 
(11.21) . respectively. 

Before we state similar such results arising from the transformations of section|21 
we recall the base-changing Bailey-pair transformations of Bressoud et al. 20_ . The 
first result is (equivalent to) "50^, Thm. 2.2]. 

Lemma 5.2. // {a{a; q), /3(a; q)) is a Bailey pair relative to a and q, then the pair 
(a'(a^; g^), /3'(a^; g^)) given by 



ib;q)i^/aq^ ^ 
l)Lyb. 

{-aq/b;q)2L '?)r(g"^^; g^)rg'^ 



(5.2a) a^(a-g^) ^ T^^^{^)\^^)'<I^'^^ 



{~aq;q)2L{q\a^qVb'';qVL f-'g {-bq ^^/a]q)r 

forms a Bailey pair relative to and q^ . 

For & ^ 0, & ^ 00 and b — * — (ag)^/^ this yields the equations (El), (E2) and 
Eq. (E3) of @H|- By some simple variable changes, (E2) and (E3) can be seen to 
be equivalent to Hl.fi|l and (jl.7|l . 



POSITIVITY PRESERVING TRANSFORMATIONS 



29 



The next result is (equivalent to) ^ Thm. 2.3], gHl Eq. (Tl)] and ifTl^ . 

Lemma 5.3. // {a{a; q), /3(a; q)) is a Bailey pair relative to a and q, then the pair 
{a'{a^;q^),P'{a^;q^)) given by 

(5.3a) a'^{a^;q^) = a^q^'aL{a; q), 

5.3b) /?L(g ;g H / 3 3^ / 3 3 3^ X / -3L / ^ /^^a; 9 

{q'^:,q-^)L{a'^q-^;q'^)2L fr^Q [Q ^ /a;q)r 

forms a Bailey pair relative to and q^ . 

To the above three lemmas we now add several new base-changing Bailey lemmas. 
First is a Bailey-type lemma of a quadratic nature. 

Lemma 5.4. // (a(a; q), /3(a; g)) is a Bailey pair relative to a and q, then so is 
{a'(a;q),(3'{a;q)) given by 

(5.4a) a^Ja;g) = {-1)H\'^' ^-^^^aUa; q^), a'^L+Mq) = 0, 

.t-.M ^ ip- q^)L (ag/b; g^)r (g~^ ; 9)2^9^'' ^ , 2^ 

{q,b;q)L{aq;q^)L ^ (r /b;q^)r 

For 6 — > 0, ^ 00, 6 ^ — a^/^ and 6 ^ — a^/^g this corresponds to the even j 
case of (inSl, (ESJ, I2IHI1 and 

Proof. Writing the nontrivial part of H5.4|l as 

a2L(a;9) = lT'L{a,b)aL{a;q'^), 

LL/2J 

/3l(a;g)= XI fLAa^b)Pria;q^), 

r=0 

the claim of the lemma boils down to showing that 

^^^^^ fL.,r{a,b) hs{a,b) 



E 



('?^;'7^)r-s(ag2;g2)^^^ [q- g) ^_^^[aq; q) l+2s 



After shifting r ^ r + s this follows from H2.10|l with (a, 6, n) (0(7''*+^, 6(7^", L — 
2s). □ 

Next, (|2.12() and (|2.13|l for even j correspond to the following two quartic Bailey 
lemmas. 

Lemma 5.5. // {a{a; q), l3{a; q)) is a Bailey pair relative to a and q, then so is 
{a'{a;q),(3'{a;q)) given by 

(5.5a) a'^Lia; q) = aL(a^; q^), a2L+i(a; 1) = 0> 

c;-k\ ni ( \ 9 (-9 )L sr^ [-aq ,q ,q )2rq „ , 2 i^ 
(5.5b) PLWq) = -r^ 2^ — 1 3-2L 2^ 1^^^^ '1 )■ 

[q ,aq;q )L ^ (-g'^ ^^;r)2r 

Proof. Copying the proof of Lemma 15.41 this follows from H2.14|l with (a, n) 
{-aq*''+\L ~2s). □ 
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Lemma 5.6. // {a{a;q), l3{a;q)) is a Bailey pair relative to a and q, then so is 
{a'{a;q),f3'{a;q)) given by 

(5.6a) a2L(«; <?) = ^ ^ aL(a^; g''), a2L+i(a; q) = 0, 

/ N {-q\q^)L ^'^^ (-a,q-'^^;q'^)2rq'^\ , 2 4n 

Proo]. This follows from with (a, n) ^ (-ag^^+i, L - 2s). □ 

Finally there is cubic Bailey lemma corresponding to the even j case of the 
transformation (|2.18|l . 

Lemma 5.7. // (Q;(a; g), /3(a; g)) is a Bailey pair relative to a and q, then so is 
{a'{a;q),(3'{a;q)) given by 

(5.7a) a3L(a; q) = a^q^^^aL{a; q^), a'^L±i{a\ q) = 0, 

fK'7u\ n' ( \ ^v^^ iq^^;q)3rq^'" „ , 

5.7b) (3 {a;q} = - — ^ — > f]^{^a;q). 

{q;q)L{a;q)2L ^ (g^ ^^/a-q^),. 

Proof. Writing the nontrivial part of H5.7|l as 

"siCa; q) = hL{a, b)aL{a; q^), 

LL/3J 

P'L{a;q)= J2 fLAa,b)Pr{a;q^), 

we need to show that 

fL,r{a,b) _ hs{a,b) 

^ iq^;q^)r-s{aq^',q^)r+s iq;q)L-3siaq;q)L+3s' 

Replacing r — > r + s and defining n — L — 3s, this follows from H2.11|) with 

(a, 5, c, d, q) ^ ((?-", gi^", g^— , ag6-+3, g^). □ 

Remark 5.1. The Lemmas I5.4H5.7I correspond to the even j instances of the g- 
binomial transformations of Section [3 Equally well can one find Bailey-type lem- 
mas corresponding to j being odd. Since we will not use these in the remainder of 
the paper we only state the result related to the odd case of H2.3|l . (|2.5I) . I|2.8|l and 
JZH). 

Lemma 5.8. // (a{a; q) , j3{a] q)) is a Bailey pair relative to a and q, then so is 
{a'{a;q),(3'{a;q)) given by 



^L+Mq) = (-l)H^g^'^^^^^«L(«<7^;g^), a'2z.(a;9) =0, 



{h-q^)L {aqVb;q\{q-^;qhrq'\ , 2 2, 

{q,b;q)L{aq-^;q^)L ^ (ag;g)2(g^ ^^/b;q^)r 
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Again it is important to also find the inverses of the transformations H5.4|l - I|5.7|l . 
Since all are of the form 

"nL(a;9) = 9L{a,q)aL{a'';q'), a'^L+mia] q) = 0, 

LL/nJ 
r=0 

with n G {2, 3} and m G {1, . . . , ?i — 1} we can only find left-inverses, defined as 

9L(a,q) 

nL 

/3i,(a^ q') = J2 hAa, q)Pr{a; q), 

r=0 

with /L,r(a, q) given by 

nL 

(5.8) ^ fL.r{a, q)fr^s{a, q) = Sl,s- 

r—ns 

Such an fL,r(,0',q) is obviously not unique, but guided by our inverse relations of 
the previous section it is not hard to find an fL,r{a,q) that can be expressed in 
simple closed form. 

First we state a left- inverse of (|5.4f) . 

Lemma 5.9. // (a(a; q), P{a; q)) is a Bailey pair relative to a and q, then the pair 
{a'{a;q'^),(3'{a;q'^)) given by 



(5.9a) a'^{a;q^) = (-1)^- ^ q- \\ a^da-q) 

{aq/b;q^^ 



/COM flw 2n i/&;g )l ^ {aq]q )r{bq,q ^^■,q)rq , . 
5.9b) /3i(a; q = ^ — - — > /3r a; q) 

[(i;<l)2L{aq/b;q-^)L fr^Q {bq^^^;q^)r 
yields a Bailey pair relative to a and q^ . 

Proof. Reading off fL,r{a,q) and fL.r{a,q) from (|5.4bp and (|5.9bp . respectively, 
the inverse relation 1)5. 8|l (with n = 2) can be verified by 1)4. 3|) with c = a and 
(a,n) ^ (6i/2(j^2L-2s). □ 

Next we have left-inverses of the two quartic transformations (|5.5|) and (|5.t)|) . 

Lemma 5.10. // (a(a; g), /3(a; q)) is a Bailey pair relative to a and q, then the pair 
{a'{a'^;q'^),P'{a'^;q'^)) given by 

(5.10a) a^(a^; q'') = a2L(a; g), 

fK-tnu^ «' / 2 4n (-g; g^)2L (ag, q^^^;q^)rq'' a , . 

5.10b i5da;q) = — Pr{a;q) 

{q^,~aq^;q^)2L fr"f) (-g^^^;r)r 

yields a Bailey pair relative to and g*. 

Proof. Reading off fL^r{a,q) and fL,r{a,q) from (|5.5b|l and l|5.10b|l . equation (|5.8|) 
(with n = 2) follows from (|4.6I) with (a, n) {-q, 2L - 2s). □ 
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Lemma 5.11. // {a{a; q), j3{a; q)) is a Bailey pair relative to a and q, then the pair 
{a'{a'^;q'^),P'{a'^;q-^)) given by 



4L 



(5.11a) ai^{a]q)=q —— a2L[a]q), 

1 + a 

5.11b) (3i^{a;q ) = — 5^ X — 7 3-4L 2\ Ma;q)- 

yields a Bailey pair relative to a} and q^. 

Proof. Reading off fL,r{a.,q) and fL,r{a,q) from (|5.6b|l and IjS.llbp . equation (|5.8|l 
(with n = 2) is with (a, n) -> (-g-\ 2L - 2s). □ 

FinaUy we give a left-inverse of H5.7|l . 

Lemma 5.12. If {a{a;q), P{a;q)) is a Bailey pair relative to a and q, then the pair 
{a'{a;q^),P'{a;q^)) given by 

(5.12a) a'L{a;q^) = a-^q-^^\3L{a;q), 

n' ( 3n (l/a;g^)L ^ iaq;q)2riq'^^;q)rq'' „ , . 
5.12b) /J^ a;? > /3r a; g 

yields a Bailey pair relative to a and q'^ . 

Proof. Reading off fL,r{0',q) and fL,r{0',q) from (j5.7bp and Ij5.12b|l . equation (|5.8|) 
(with n = 3) follows from (gSJ with' (6, n) ^ (ag^s 3^ _ 3^)^ □ 

6. g-HYPERGEOMETRIC TRANSFORMATIONS 

6.1. Applications of base-changing Bailey lemmas. In the following we have 
compiled a list of quadratic, cubic and quartic transformation formulas obtained 
by twice iterating the unit Bailey pair 6^ 

(6.1) ttL = (-1) q^^'— 7 s— , PL^OLfi 

1-a {q;q)L 

using the Lemmas IS . 1 H5 . 7l Before stating the resulting transformations two remarks 
are in order. 

First we note that (|5.()|l applied to the unit Bailey pair yields 

"2L(a;g) = (-1) ? — ; Ti-^:^^ PLWq)- 



1-a iq^;q^)L' {q\aq;q^)L 
whereas (15. 4|) applied to the unit Bailey pair leads to 

a2Lia;q)=bq — ^ 2 u . 2\ ' PLWq) = 



1-a {q^,bq;(f)L ' ' {q,b] q) L{aq] q^) l 

where in both cases a2L+i('^' q) ~ ^- Since the second result includes the first as the 
special case h = — g, we need not consider those identities obtain by first applying 
(|5.6|l to the unit Bailey pair. 

A second remark is that taking the unit Bailey pair and applying the transforma- 
tion (5.i) followed by (|5.1(l and then using a standard polynomial argument yields 
a result that implies the identity obtained by applying (5.i) followed by (5.k). Here 
i e {1, . . . , 7} and k £ {2, 3, 4, 7}. So, for example, we will not consider the identity 
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obtained by successive application of (5.3) and (5.7) because, modulo a polynomial 
argument, it is implied by the application of (5.3) followed by (5.1). 

Taking both of the above comments into account we will derive 18 different 
results, obtained by first applying (5.i) with i e {1, 2, 3, 4, 5, 7} and then (5.k) with 
k G {1,5,6}. Five of the six identities that arise by application of (5.i) followed 
by H5.1|l are not new. We nevertheless have chosen to state these known results as 
they will be needed later to prove several of the claims made in Section 13.31 

6.1.1. Transformation (5.i) followed by (|5.1|l . Applying H5.1|l twice to the unit Bai- 
ley pair and replacing by / we find Watson's transformation PHI Eq. (III. 17)] 



(6.2) 8Wj{a; 6, c, d, e, f;q,a q /bcdef) 



{aq, aq/de, aq/ df, aq/ef; q)oo , 

-403 



aq/bc,d,e,f 
aq/b,aq/c,def /a' 



{aq/ d, aq/e, aq/ /, aq/ def; q)c 

provided both series terminate. (Watson's transformation actually holds under 
slightly weaker conditions, but these do not follow from the above derivation.) The 
derivation of 16.2|l using Bailey's lemma is of course well-known, see e.g., jSj. 

Applying 15.211 and then (|5.1|l to the unit Bailey pair and replacing by e 
we obtain a quadratic transformation due to Verma and Jain [50k Eq. (1.3)]; 

(6.3) Mia; b, c^/^, -c}'^, d^/^, -d'/^,e'/^, -e^/^; q, ^a^q^bcde) 
_ [a^q^, a^q^ /cd, a^q^ /ce, a^q^ /de; q^)oo 



{a'^q^ /c, a^q^ /d, a^q^ /e, a^cp- /cde; q^) 

X 504 



aq/b,~aq^ /b,c,d,e o , 
2'* '9 



-ag, —aq^, a^cp- /b'^ ^ cde/ a^ 

provided both series terminate. We remark that Verma and Jain stated the above 
identity for e = only. In the calculations of Section the above, slightly 

more general form, will however be crucial. Similar remarks apply to all the subse- 
quent identities of Verma and Jain. 

Applying l|5.3|l and then H5.1|l to the unit Bailey pair and replacing g""^" by d 
we obtain the following cubic transformation of Verma and Jain [51)1 Eq. (1.5)]: 

(6.4) 

i2M/ii(a; b^'^to, b^'^oj\ c^'^ c^'^uj, ^'^uj\ d^'\d^/^u, d^l^u?; g, a\^ /bed) 
{a^q^, a^q^ /be, a^q^/bd, a^q^/ed; q^)oo 
[a^q^ /b, a^q'^ /e, a^q-^ /d, a^q-^ /bed; q'^)oo 

aq,aq'^,aq^,b,e,d _ 3 3' 



X 605 



(aq)-^/^, —{aq)^/'^, a^^'^q^, —a'^/'^q'^, bcd/a^ ' 9 i 9 



provided both series terminate. 

Applying H5.4|l and then H5.1|l to the unit Bailey pair and replacing by e we 
find a second quadratic transformation of Verma and Jain '50! Eq. (1.4)]; 

(6.5) 10^9(0; aq/b, c, eq, d, dq, e, eq; q^, a^bq^ /e^d^e^) 



_ (aq, aq/ cd, aq/ce, aq/ de; q)oo ^ 
{aq/ c, aq/ d, aq/ e, aq/ ede; q)oo 
provided that both series terminate. 



6i/2^_fei/2^c,d,e 
(ag)i/2,_(ag)i/2^5^ cde/a'^''^^ 
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Next, H5.7|l followed by (|5.1(l yields a second cubic transformation of Verma and 
Jain ISni Eq. (1.6)]; 

(6.6) 12 Wii(a; b, bq, bq^, c, cq, cq^ , d, dq, dq^]q^, a^q^ /b^c^d^) 

[aq, aq/bc, aq/bd, aq/cd; q)oo 
(aq/b, aq/ c, aq/ d, aq/bcd; q)oo 

a^^^a'/^u;,a'/''u;^b,c,d 
_ai/2, _ai/2^ (ag)i/2, -{aq^/^^bcd/a 

provided both series terminate. 

Finally, the identity obtained from H5.5(l followed by Il5.1|l appears to be new 



X 605 



(6-7) 



1 -a^g«'^ («';<?")& 



(6,c, d; q)2k 



k=0 



a? {q'^;q'^)k {aq/b,aq/c,aq/d;q)2k 



(-- 

\ b^c 



2(7 



{aq, aq/bc, aq/bd, aq/cd; q)c 
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iq ^^^,—iq ^/'^,b,c,d 
-q,{aqy/^,-{aqy/^,bcd/a 



q,q 



{aq/b, aq/c, aq/d, aq/bcd; q)c 

provided both series terminate. 

Interesting summations occur by making 'singular' specializations in the above 
six identities. To illustrate the idea, consider (|6.2|l and put the prefactor of the 4^3 
series to the left-hand side. If k is the summation variable of the gVFj series, then 
the summand on the left contains 

{aq/e;q)^{f;q)k , k+i 1 \ if \ 

^ = {aq''+'/e;q)ooif;qjk 

[aq/e;q)k 

as a factor. By taking e = ag" and / = g^", this becomes 

(?'-"+^g)oo(g-";<?)fe 

which vanishes unless k = n. The resulting identity is the g-Pfaff-Saalschiitz for- 
mula (|2.11|) with {a,b,c,d) {aq/bc, aq^^ , q^^^ , aq/b). Similarly, by taking d = 
^2^2n g^j^j g _ g^2n j-^ (j^ 3|| aj^d then negating a we find 



493 



2„2n „~2n 



aq/b, acf /b, a q"'" ,q 
aq, acp- , a^q^ /h^ 



2 2 



ag\" I- a {-q,b;q)r 



ag2" {a, -aq/b; q)r 



and by taking c — a^q'^" and d — q ^" in (|6.4|l we get 



594 



aq,aq^,aq^,a^q^"-,q ^" 
(ag)3/2, -(a(z)3/2, a3/2g3, -a^^q^ 



.q^,q^ 



{aqy 



l-ag2" (g3;g3)„(ag;g)„_ 



l-a3g6« (q;g)„(a3g3;g3)„_i' 

Next consider H6.5II and (|6.7|) and again put the prefactor of the 5(/)4 series to the 
other side to obtain the factor 

(ag^/^+i/c; q)^{d; q)2k 

in the summand on the left. By specializing c = ag" and d = g^" this vanishes 
unless 2k = n. The two ensuing identities are H4.3|l and, after the change a 
a^q^'"^. 



493 



iq ^/'^,—iq ^/^,a'^q,q " 
-g, agi-"/2,-agi-"/2 



;q,q' 



l + a2g»+i (g,-g/a2;g2)„/, 
a2g + g" (-g^^ l/a2; g2)^^. 



-X{n = 0{2)), 
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respectively. Finally, removing the prefactor on the right and specializing c = q 
and d — aq" in H6.6|l . the summand on the left will contain the factor 

(g''-"+^g)oo(g-";<7)3fe 

so that the only nonvanishing contribution comes from 3fc — n. The resulting 
identity is H4.10(l with order of summation reversed. 

Equation H6.7|l has another noteworthy specialization. Taking b = —{aq)^^^ and 
c — —d — q^"- the left simplifies to 5W4(a^; 9'*, -ag^") which sums 

to (a2g2;g2)„(-a;g^)„/((a2g2;g^)„(-a;g2)„) by Rogers' g-Dougall sum [HOI Eq. 
(11.20)]. The resulting identity is with a (aq)^^^. 



6.1.2. Transformation (5.i) followed by l|5.5|l or (|5.6|l . Applying 1)5. l|l and then 
(|5.5I) leads to 



L"/2J , 2„8fc 

(6.8) ' 

k=0 



{a'^,b,c] q^)k 



{q "■q)2k ( a^q 



a2 iq^,a^qyb, a^q^c; q^)k {aq^'+'; q)2k 



2„2n+3. k 



be 



1 



. {-q ^ g^)«(ag; q)n Wq'^/be, -aq^, -aq'^, q ^'\,q'^ 2« 
{-q',q)n{aq;q'^)n [ a^g^/fc, a^q^/c, -g3-2n^ _^5-2n 



q' 4 4 
■q ,9 



For 6=1 this simplifies to H2.14|l . Likewise, applying (|5.1|) and then (|5.6|l general- 
izes ijTT^ : 



(6.9) ^oW,{a; -a, b^l\ ^b^l\ e^'\ ~e^'\q-\^q'-- q\ -a^q'^+^be) 



-q;q^)n{aq;q)n 
-q;q)n{aq;q^), 



-5(P4 



2^2ri+5 

a^q^/bc, —a, —aq^, ^-2" g,2-2n 

a'^q'^/b, O^qVc, _g3-2n 



4 4 



This transformation seems to be a hybrid of H6.3|l and H6.5|l . 

From (|5.2|l followed by H5.5() we obtain a 605 to 4^3 transformation. Summing 
the e(j>5 by Eq. (11.20)] we recover 1)2.14(1 . A similar kind of situation, but with 
a much happier outcome, arises if we apply 1(5. 2|l followed by ((5.6(1 . In first instance 
this yields 



iWria; ia^'\ -ia'/\b, g"", q'-";q\aq^''+yb) 



{-q\q^)n{aq;q)n 
{-q;q)n{aq;q'^)n 



594 



—a, —aq^/b, —aq^/b, q 



-2n „2-2n 

1 9 4 4 

•9 ,9 



but thanks to ((6.2(1 the left-hand side may be simplified to a 4^3 series. After also 
replacing a by — this gives 



4<?^3 



q^,b,q-",q^-" 



,2 „2 



aq^ , —aq^ , —bq^ '^"■/a?^'^ ' 

(-9;9^)n(-a^9/&;9)n 



-5'?^4 



-2n ^,2-2n 



a2,a2q2/^^^2g4/^^^-2„^^ 
a2(j4, a4g4/62^ -gl-2", _g3-2« 



4 4 

;9 ,9 



{-q;q)ni-a'^q/b; q'^)n 

This result, which for 6 = 1 this reduces to ((2.16() . should be compared with 1(3.15(1 . 
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Next, followed by yields 



Ln/2J 

El — u, 
\-a 



k=0 



1 - a^^'^ ia^;q^)k (g-^";g^)2fe 
2 (g4;(Z^)fe (aV"+3;g3)2fe 



q' 



-594 



„3„6 „3„12 _„9-6n _„15-6n ' ' 



(-g3;g3)„(aV;9') 
and 15.3|l followed by (|5.6ll yields 

E l-a g [a ,q )k [-a ,q )k [q ,q )2k , 2 6n+7N/c 

I — /„4. „4\ /• „ri„i2. „i2\ /„3„3»j+3. „3^ \ q ) 



k=0 



{q^;q^)k (-a3qi2;gi2), (a3q3n+3. ^a)^. 



From H5.4|l followed by H5.5|l we obtain yet another generalization of H2.14|l (ob- 
tained by setting b — a^q^); 

E l-aq [a ,a q /b,q )k [q ,q)ik /, 4«-2\fc 



k=0 



{q^bq^-q^)k {aq^+^-q)ik 

-1. „2 



„(-g ^\q^)n{aq]q)n 

q — — T^ 594 



61/2, -51/2, -ag4,g-2",92-2« 
b, aq^, —93-2", _g5-2ji 



{-q;q)n{aq;q'^)n 

and from H5.4|) followed by H5.6|l we obtain our last generalization of (|2.1ti|) 

,oW,ia; -a, aq^b'/^ -aq^b'/^ , q- , q'^ , g^^, 9'^"; q\ hq^-+^) 



4 4 



(-?; q^)n{aq;q)n 



b^/^-b^/^-a,, 



,-2n „2-2n 



{-q- q)n{aq; g2)„ 
Applying (|5.7|l and then 15.5|l or H5.6|l gives 

L»/6J 



b,aq^,-q^-^^,-q3-^'^ ' 



9 ,q 



l-a2g24fe (a2;gl2), 



6fe 



(-a2q6"-3)'^- 



fc=0 



-a2 ((Zl2;ql2), (a^n+l.g)^^. 



ni-q ,q)n{aq]q)n , 

{-q]q)r\aq]q )n 



„2/3 „2/3, , „2/3, ,2 „„4 „-2n „2-2n 

a ' -jd io^CL ' cj , — aq ^ q ^ q 44 



a, —a, aq'^ , —q-^ 2n, _q5 2n 



and 



Tl/ /"„. „ „— n „1— n „2-n „3— n „4— n „5-n. „6 

10 1^9 (,a, -a, 9 ,9 ,9 ,9 ,q 



(-«'; q )n{aq;q)r. 



-594 



[-q;q)n{aq;q^) 

respectively. 

Finally, applying (|5.5|l twice leads to 



„2/3 „2/3, , „2/3, ,2 „-2n „2-2n 

a ' ,a ' LL!,a ' uj ,q ,q 4 4 

9 1 — 3 — 27) '9 '9 

a,aq'^,—q^ ^",—(7'' ^" 



[n/4j 



fe=0 



1 - a 4g32fc (a4.^i6)^ (g-";g)4fc 
a"* (qi^;?^^)*; (ag"+^g)4fe 



(-g;q)„(ag;g2)„ 



-5?^4 



ig 2._iq '^,^aq*,q 2»,g2 2n ^ ^■ 

-g4,ag2,g3-2„,^5~2n ^^'^ 
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whereas ()5.5|l followed by H5.6|l yields 

Ln/4J 



E 

k=0 



1 



(- 



a;'Z^)fe 



(9 ";'7)4fc 



l-a4 (qi6;qi6), (-agS;^^)^ (ag"+i;(?)4fe 



-594 



19 



-2 



{-q:q)niaq; 

6.2. Generalized ^ Fi*" = J^^^ identities. Many of the results of Section I^TI 
may be further exploited to yield base-changing transformations between balanced 
or 'almost' balanced series. The idea is to take two of the transformations from 
the previous section and to specialize the respective left-hand sides such that they 
coincide. As a result the corresponding right-hand sides may be equated leading to 
a new transformation. This way one can for example rederive all of the transfor- 
mations implied by the — relations of Section Instead, however, 
we will only prove those identities of Section 13.31 that generalize ^ FF — ^ FF 
transformations. 

As a first example we consider Watson's transformation 1)6.2(1 and transformation 
(|6.5|) of Verma and Jain. The respective left-hand sides are given by 

81^7(0; b, c, d, e, /; q, a^q^/bcdef) 

and 

ioM^9(a; aq/b^ c, eg, d, dg, e, eg; g^, a^bq^ / c^d^e^). 
By the substitution (6, d, e, /, g) — > (eg, ag/5, g~", g^~", g^) in the first and (d, e) 
(— (ag)^/2, g^") in the second expression, both become 

^W^ia; aq/b, e, eg, g"", g^""; q^ abq^^+^ / c^) . 

Hence under these substitutions the respective right-hand sides may be equated, 
resulting in the quadratic transformation 



493 



b^/^,-b^/^,c,q-^ 
{aqy/^,b,-cq^-''/(aqy/^ 



q,q 



{aq/c; g)„(6;g2)„ 



-4'?^3 



aq/c^,aq/b,q ",g^ " 
aq/c, aq'^/c, q^^"^^ /b 



2 2 

q ,q 



{{aqy/\b-{aqy/yc-q) 

By the variable change (a, 6, e) —> {0? /q, (? , b) this becomes (13.1011 . 

Next consider the pair of identities 1(6. 3|l and (|6.5() . If in 1(6. 3|1 we let (6, e, d, e, g) 



1/2 



(ag/6, -ag-,g 2",g- ,g ) and in H6.5|l we let (e, d, e) ^ (-(a?) 
then both left-hand sides become 

(6.10) sWria; aq/b, g"", -g"", g^"", -g^""; q', abq^^^+'). 

Again we conclude that under the above substitutions the right-hand sides of (|6.3|) 
and H6.5|) may be equated. The resulting transformation is H3.17|l with a replaced 
by (ag)^/2. Equation (|3.21l) is found by noting that l|6.10|) also arises from (I6.3|l by 
letting {b, c, d, e, g) ^ (-6g, a^q^/b'^, g-^", g2-2"^ g2)^ 

In our following example we again equate appropriately specialized right-hand 
sides of (|6.3|l and (|6.5|l . but this time (6, e, d, e,g) — ^ (ag/6, 00, g"^"^ (^2-2ti^ ^2^ 
(|6.3|) and (c, d, e) (00, g^" , — g^") in 1)6.5(1 . Since both the left sides become 



a, a^/'^q^, -a^l'^q^ ,aq/b, 
a^/'^,-a^/'^,bq,aq'' 



+1 



-aq"-^^, aq" 



-ag"+2,0,0 



2 21 - 
q ,a bq 



4n+3 
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we may again equate the right sides leading to H3.19|l with a — *■ [aq)^/"^ . 

Next we equate ()6.5|l with H6.9|l . In order to do so we need to choose (6, c, d, e) 
{—q, b^^^, —6^/^, g^") in the former and c — > bq^ in the latter. Both left-hand sides 
then simplify to 

Mia; -a, b'/^ -b^l\ b'/\ ~b'/\ q^, q^-;q\ ~a\^-+^ /b\ 

The corresponding identity obtained by equating the respective right-hand sides is 
with a — > aq. 

Finally we treat the pair of identities 1)6. 7|l and 1)6.8(1 . In the first we let (6, c, d) — > 
[b^^"^, — g"") and in the second we let c bq^. Then both the left sides become 



fc=0 



l-a2 (g4;54)^ (aV/&;<z2)2fc (ag"+i;g)2fc 



Accordingly, we may equate right-hand sides to find (|3.26|) with a —>■ aq. 



7. ROGERS-RAMANUJAN type IDENTITIES 



In this section the transformations of Section |21 are applied to yield identities of 
the Rogers-Ramanujan type. 

A first remark is that most of the single-sum Rogers-Ramanujan identities that 
result when applying our new g-binomial transformations are well-known and can 
nearly all be found in Slater's compendium of 130 such identities This should 
come as no surprise since in the large L limit most of our transformations reduce 
to sums implied by the ordinary Bailey lemma IjS.ll) . In view of recent work on a 
polynomial analogue of the Slater list by Sills , we note that our transformations 
give rise to rather natural polynomial versions of many of the single-sum identities, 
different from those in For example, all of the Rogers-Ramanujan identities 
in Slater's list that have a product side of the form 



(±g",±g' 



,q';q') 



{±q-,±q'-,q';q') 



can be given a polynomial analogue by using the transformations ((2.3|l and 1)2. 8|l . 
respectively. To give just one example of this we take (ll.3|l as starting point and first 
apply the quadratic transformation p.6|l to get a polynomial identity equivalent to 
G(l) in Slater's list of Bailey pairs 01]. Then applying l|2.3|) or 1)2. 8|l we obtain 



L 

E( 

3 = -L 



-lyq- 



i(7i+l)/2 



2L 
L - 2j; 



E 



.,2n^ 



{q ,q )Li-q;q)L-2n 



{q^;q^)n{-q;q)2n{q'^;q^) 



L-2n 



and 



L 

E 

3 = ~L 



(-1) 



l)Jgi(5j + l)/2 



2L 
L - 2,1 



(1 + 9^) 



q" iq;q)L{-q^;q^)i 



n=0 



iq';q') 



i{q]q)L-2n 



Assuming \q\ < 1, taking the large L limit and using the Jacobi triple product 
identity [13 Eq. (11.28)] 



(7.1) 



OO 

E 

k=—oo 



i-lfa'^qi'^) = {a,q/a,q;q)c 
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we find the Rogers-Selberg identity 



(7.2) 

and Rogers' 



V 1 

{<f;q^)n{-q]q)2n 



E 



(g^g^^,g^;g^)c 

(g^g^g^g^)c 
' (g2;g^)oo 



labelled (33) and (20) in Slater's list, respectively. 

To actually find results that are new one has to work a little harder. One 
particularly nice example of a result that appears to be new is a the following 
'perfect' Rogers-Ramanujan identity involving the bases q, , q'^ and q^: 

°° „n(n+l)/2/„3. „3\ (n^-n^^ 
j-y g-j 53 Ig 'g 7" _ Ig jg )oo 



^ (g;g)^(g^;g^)r 



(g;g)oo(g^;g^ 



To prove this we take two polynomial identities equivalent to the Bailey pairs pairs 
J(l) and J(l)-J(2) gHl 



(7.4) 

and 
(7.5) 



(--l)Jg3i(3j + l)/2 



2L 

L - 3j 



1 



(l + g^-) 



(g^g^)L-l 



L = 0, 
i > 



J„9j(j + l)/2 



j = -oo 



2L 

L - 3j - 1 



= g 



_L-l(g^g^)i-l 



and calculate the sum +(?^+i(|731) to get 



E(-i) 



J„3j(3j + l)/2 



2L + 1 
L - 3j_ 



{q\q)L- 



(g^g^) 
iq;q)L 



(g;g)L-i 

\{L>0), 



Replacing q ^ and then applying the quadratic transformation H2.8f) gives 

oo 

^ (_l)Jq6,(3j+l) 



j = -oo 



2L 

L - 6j - 1 



(i + g^)(g;g)LE 



g"^"+^Hg^g'^)»(-g;g^)L-»-i 

„^ (g^; g^)n(g^; g'*)n+l(g; g)L-2n-l 



By (|7.1|l this yields l|7.3|l with g — > in the large L hmit. 

An identity similar to (|7.3I) that is in Slater's list as item (78) results if we 
apply H2.9I) to H7.4I) . We include its derivation here to demonstrate that also trans- 
formations of the type (|2.9I) and (|2.13l) may be successfully exploited to derive 
Rogers-Ramanujan identities, despite the factor 1 + g"-' in the denominator on the 
right. First, by and 



2 E 



(_l)Jg6i(3j+l) 

rTg*y 



2L 

L - 6j 



(-g;q2)^ + 2^ 

ri=l 



g"^"+^^(g^g^)»~i(-g;g^)i 
(-g;g^)n(g^;g^)«-i 



L 
2n 



40 



ALEXANDER, BERKOVICH AND S. OLE WARNAAR 



By negating j it follows that the term 1 + q^^ on the left cancels the prefactor 2. 
Then taking the large L limit and replacing by q yields 



(7.6) 



1 + 2^ 



{q;q)oo{q;q'^)c 



For our final single-sum Rogers-Ramanujan result we first establish the truth of 
a family of polynomial identities obtained previously by Andrews ,8, Eq. (4.5)] for 
fc = 3. 

Proposition 7.1. For integers L > Q, k > 2 and i G {1, . . . , A: — 1} there holds 



(_l)jgj(3fci-fc+2i)/2 



2L 
L ~ 3j 

LL/3J 

= E 

ji=0 



{q\q^ g'=)„(l - q^^^l^){q'';q^)L-n-l 

{q^\q'')2n{q^^^\q'''^)L-3n 



Proof. According to the finite form of Jacobi's triple product identity p. 49] 

L 



2L 

L - 3. 



= {a,q/a;q)i 



(7.7) J2 i-^y^'q^'^ 

j=-L 

Replacing q ^ q'^, applying the cubic transformation (|2.18|l with q —> (^1'^^ and 
specializing a — (f yields the claimed proposition. □ 

In the above, (|2.18() was used for even values of L and j even. Needed for the 
odd case is the polynomial identity 



2L + 1 

L-J. 



= {\-q^/a){\/a,q/a-,q)i 



J2 (-l)^aJg(^t') 

which easily follows from l|7.7|) . Mimicing the earlier proof and then taking a — q' 
results in the odd version of Proposition l7.1l 

Proposition 7.2. For integers L > 0, k > 2 and i £ {1, . . . ,k — 1} there holds 



]qji3kj+3k-2i)/2 



j = -oo 



2L+1 
L - 3j - 1 



L(L 1)/3J ^fc„(„+i)(^ _ gfe«+')(g', ^fc-'; g'=)„(l - g2fci/3+fc/3)(gfc. ^/c)^_^^_^ 



E 



{q^]q^)2n+i{q^/^;q^/'^) 



L-3n-l 



Letting L tend to infinity and using the Jacobi triple product identity H7.1|l gives 
Rogers-Ramanujan-type identities for modulus 3k. 

Corollary 7.1. For k>2 and i e {1, . . . , fc - 1}, 



(7.8) 

and 



E 

Tl = 



\q T q T q )n _ yq ; y ; y j y )c 



2n 



{q''\q^)c 



^ qkn{n+l)M_ kn+^^, ^ k-i k^ ^ ^ 



3k— i „3/c . „3fc 



q ) "i c 
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For fc = 3 this yields three modulus 9 identities due to Bailey ^1 Eqs. (1-6)- 
(1.8)]. 

Another natural choice for a in all of the above would have been a = —q^. This 
would for example give the following companion to H7.8|l : 



n=0 



{-q\^q^ »;g'^-)„ {-q 



k+i 



y T H T q )c 



(<? ;<? )2n 



{q^;q^)c 



The power of the transformations of Section |2] in deriving new Rogers-Ramanu- 
jan-type identities becomes fully clear when considering multisum identities. Be- 
cause of the iterative nature of the Lemmas l2 . II 12 .61 a sheer endless number of elegant 
new multisum identities may be obtained. In particular, by combining the results 
((0) . (113, lUSll-lirHl) with lElHIl and (E3HI), each seed (initial g-binomial 

identity) becomes the root of a octonary tree (modulo redundancies implied by the 
relations of Section of polynomial Rogers-Ramanujan identities. As such roots 
one can take the identities implied by the A-M families of Bailey pairs as tabu- 
lated by Slater |44[ I45| with the provision that only 'independent' or 'irreducible' 
Bailey pairs should be employed. For example, the root has among its sons or 
successors (polynomial identities equivalent to) the pairs B(l) (by (11.11) ). H(2) (by 
CHI)), G(l) (by dill)), L(2) (by C(l) (by US), I(7)-fI(8) (by H^) and 

J(l) of 117. 4|l (by (|2.18|l '). Moreover, depending on the fine-details of the polyno- 
mial identity associated with a particular node of the tree, one may also invoke the 
Lemmas 12.31 and 12.51 (and of course Lemma IT^ . Indeed, as we have already seen in 
the derivation of (|7.6|) . the undesirable (from a Rogers-Ramanujan identities point 
of view) denominator terms 1 + q""^ may actually cancel, permitting the use of the 
Jacobi triple product identity in the large L limit. Also, a polynomial identity may 
arise that is well-suited for further iteration. For example, if we once again take 
(|1.3|l as starting point an apply <|2.9|l we get after simplification 



2L 

L - 2j 



which is a companion to the Bailey pair 1(12). This same identity also follows by 
applying (|2.13() to H1.3|l . Lastly we note that the tree can be further enhanced by 
noting that the polynomial identities obtained by application of (|l.l(l . (|1.2() . (|1.6() 
and (|2.3|) are not 'self-dual'. That is, by replacing q — > 1/q a different identity 
results that yet again may be further iterated. In the case of (|2.3I) this is equivalent 
to also using its companion (|2.5|l . This way it can for example be seen that also 
the Bailey pairs H(4) (dual to B(l)), G(4) (dual to G(l)) and C(4) (dual to C(l)) 
become part of the tree rooted in H1.3|l . 

Below we shall only give a representative sample of the multisum identities con- 
tained in the tree with (|1.3|l as root, and we encourage the reader to exploit their 
own favourite combination of transformations. In all our Rogers-Ramanujan series 
we assume \q\ < 1. Furthermore, unless stated otherwise we adopt the convention 
that no := L and Uk '■= 0. 
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Theorem 7.1. For k > 2 there holds 

TT^ 2'-^ 2'-^\ 

{{{-Q k_,-2„. 



ni,...,rafc_i>0 



2ni 



J=2 



2ni 



/• iM*"— 2'°') i.4'" 4*;_2'=^1 4*=— 2''^^\ 
(g2(4 ^ 4 ^^4 ^ .g4 Z 



('7;g)c 



For k = 2 this is item (61) of Slaters list. 
Proof. Let 



j„Kji{a+0)j+a-P)/2 



(7.9) G(L;a,/?,X;g) = G(L;a,/3,X)= J] (-l)-? 

j = -oo 

A A:-fold application of H2.3|l to yields the polynomial identity 
0^2" - l,2\2') = i{f''h-<f''':<l''''U-.-2n, 

ni,...,nk-i>0 j=l 



2L 

L - Kj 



2n,- 



For k — I this is the Bailey pair identity C(l). Taking the large L limit and replacing 
by q yields the theorem thanks to Jacobi's triple product identity H7.1|l . □ 



Theorem 7.2. For k > 2 there holds 



E 



n?+2n^+---+2'=-2n2 fc 
9 TJf 2'ni 2'\ 



„„...,„._,>o2(9;9)2ni(-g2;g2)„^_i^.^^ 



2n, 



_ (<Z^(4'=-2'=)^^i(4'=+2'=)^^4'=.^4'^)^ 

(a; 9^)00(9"*; g'')oc. 

For k = 2 this is item (71) of Slater's list. 
Proof. A fc-fold application of H2.8|l to yields the polynomial identity 
(7.10) G(i;i(2'=-l),i(2'= + l),2'=) 



ni,...,nfc_i>0 j=l 

The large L limit yields the desired theorem. 
Theorem 7.3. For k > 2 there holds 



2ni 



□ 



E 

ni,...,nfc_i>0 



2ni 



n 

J=2 



r ')n,_,-n,-l(l- -72-3-^-1) 



(g3' ;g3^ )n,_i-3«,(g^' )2«, 
(9;g)oo 



For k = 2 this is item (93) of Slater's list. 



POSITIVITY PRESERVING TRANSFORMATIONS 



43 



Proof. A fc-fold application of H2.18|l to yields 

G(L;i(3'=-l) i(3'= + l),3*) 



E n 



For k — 1 this is 1)7. 4fl . Taking the limit and replacing ^ q completes the 
proof. □ 

So far we have only presented Rogers-Ramanujan identities obtained by iterating 
one and the same transformation. Finally we state eight more theorems that arise 
when alternating and 12.3|l . or and H2.3I) . Eight and not two families of 
identities result because it not only matters with which transformation one starts, 
but also whether an even or odd number of iterations is carried out. 

The first four theorems occur by alternating H1.5|l and H2.3|l . 

Theorem 7.4. For k an odd integer such that fc > 3 there holds 
(7.11) 



iq;q'^)2m f\ ('7;g)n,_i-2nj(-q';g)2nj(g^;g^)n,-nj+i(g;q'^)n,+i 

J=0 (2) 

W jh T q I y )oo 



{q;q)cyo 

Proof. Take (|1.3|) . and in alternating fashion apply p. 61) (fc + l)/2 times and (|2.3|) 
(fc - l)/2 times, starting with (jOJ. This yields an identity for G{L;2(''-^'>/^{l - 
2ik~i)/2^2(''-^)/'^-q'^) which implies the theorem in the large L limit. □ 

To concisely state the next theorem we depart from our earlier convention that 
uq = L and below the term (g; q)n.j-i-2nj for j — I should be interpreted as 1. 

Theorem 7.5. For k an even integer such that k >2 there holds 



En ° 



_q 

„ i<i;<l)n,^i-2n,{~q;q)2n,iq'^;q^)n,-n, + Aq;q^)n, + i 

J = l (2) 

^ (g ,q ,q ,q 

{q^;q^)oo 

For k = 2 this is lO. 



Proof. Take (|1.3f) . and in alternating fashion apply p.6|) and l|2.3f) each k/2 times 
starting with JIU. This yields an identity for G(L; 2'=/2(-2 _ 2-*=), 2*=/^ 2'=/^) .^^j^i^h 
implies the theorem in the large L limit. □ 
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Theorem 7.6. For k an odd integer such that > 3 there holds 

i=o (2) 



y ^ TT 

•I'l I - ■ ■ I'l-k — liC^' J — 



w 1 y ) y J y )oa 

We note that if we replace ^ q then the right-hand side equals the right-hand 
side of Ginj. 

Proof. Take (|1.3|) . and in alternating fashion apply 1)2. 3() (fc -f l)/2 times and (|1.6|) 
(A: - l)/2 times, starting with ^I^. This yields an identity for G{L;2^''+^'^/'^{l - 
2('=+i)/2, 2('=+i)/2) which implies the theorem in the large L limit. □ 

In the next theorem (g^; (7^)„„„„j = 1. 
Theorem 7.7. For k an even integer such that k > 2 there holds 



E n 



>n i-i (9^;'?^)".-i-"j('?;'?^)".(9;'?)",-2n,+i(-y;y)2n,+i 

i=i (2) 

/'„2'= + ^-2 „2'' + i „2'"+^-2. „2'' + ^-2^i 

w I y ) y ! y /oo 

(y;y)oo 

For k = 2 this coincides with and Theorem 17. II 

Proof. Take (|1.3|) . and in alternating fashion apply H2.3|) and 11. 6|) each k/2 times 
starting with This yields an identity for G{L]2^/'^{1 - 2-'^), 2*^/^ 2'=/^; g2) 

which implies the theorem in the large L limit. □ 

The next four results are obtained by alternating p.lfl and H2.3|l . 

Theorem 7.8. For k an odd integer such that k > 3 there holds 

qnl 



„ ? >n(<7;9')ni 



X n 



VL /'„23/2-i. „23/2-M ('„2J/2. „2J/2N ('„2J/2. „2J/2 + i\ 



J=2 
i=0 (2) 

/ 3.2''-i-2('' + ^'/^ 3-2''"i-2(''"i'''^ 3-2''-3.2('""^>/^ . 3-2'' -3.2(''"i>''^ ^ 

_ (,y : 9 5 y i y joo 

(y;y)oo 

Proof. Take p.3|) . and in alternating fashion apply p.ip (fc + l)/2 times and (|2.3|) 
(fc - l)/2 times, starting with ifTTTl . This yields an identity for G{L; 3 • 2'^^''^^/'^ - 
2, 3 • 2^^^^'/^ - 1, 2^'^^^)/^; g) which implies the theorem in the large L limit. □ 



Below, (gl/2;gi/2)^^_2„^ = i. 
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Theorem 7.9. For k an even integer such that k >2 there holds 

E 

ni,...,nfc-i>0 

fc-2 PJ/^C^^ I 2 

T-r q ^"3 + i+"j+2J 

j—Q Kh iH jnj-2nj + iVi )nj + i~nj+2\H ly -'"3+2 

J=0 (2) 

(9; 9)00 

For k = 2 this is the first Rogers-Ramanujan identity. 

Proof. Take (|1.3f) . and in alternating fashion apply and 12.3f) each k/2 times 
starting with (jTH. This yields an identity for G(L; 2''V2+i _ 2,2'=/2+i - l,2'=/2) 
which implies the theorem with q — > in the large L limit. □ 

Theorem 7.10. For k an odd integer such that fc > 3 there holds 



ni,...,r!fc_i>0 



n 



1 C„2j/2. 23/2\ C„2:'/2. 2J/2+l^ C 2J/2. 2J/2N 

j_Q W I y ;nj + l-nj+2W ly Mj + 2 W yrij+2-2nj+3 

J=0 (2) 

(.9 1 9 1 9 5 9 joo 

('7;'7)oo 

Proof. Take (|1.3(l . and in alternating fashion apply 1)2. 3() (fc + l)/2 times and 
(fc - l)/2 times, starting with This yields an identity for G(L; 2('=+3)/2 - 

3^ 2('=+3)/2 - 2, 2(''+^'/2) which imphes the theorem with q ^ q"^ in the large L 
limit. □ 

Below, {q;q)no-ni = 1- 
Theorem 7.11. For k an even integer such that k > 2 there holds 

^25/^(«?+,+2n^V,) 

ni,...,nfc_i>0 j"=0 Mj-rij + iW ly Mj + i W !</ M3 + l-2nj+2 

J=0 (2) 

^„3(2''-2''/2) „3-2''-2'=/2+i „3-2'' + i-5-2''/2.„3-2'= + i-5-2'=/^ 

(a; 9)00 

For k — 2 this is identity (61) of Slater. 



Proof. Take (|1.3f) . and in alternating fashion apply H2.3|) and l|l.lf) each A:/2 times 
starting with ijOl)- This yields an identity for G{L;3{2''/'^ - 1),3 • 2'=/2 - 2,2'^/2) 
which implies the theorem in the large L limit. □ 



46 



ALEXANDER, BERKOVICH AND S. OLE WARNAAR 



8. ROGERS-SZEGO POLYNOMIALS 



The Bailey pairs F(3) and F(4) in Slater's list j44j may be concisely written as 
the polynomial identity 



(8.1) 



j=L (2) 



L 



-Li 1 2\ 

= q (-<? )i 



Hence, by the quartic transformation (|2.12|l . 



2L ' 

L-J. 



and by its cousin (|2.13|l 



r=0 



St 

J = -L 



2j 



2L 



r=0 



By negating j it follows that the left-hand side of this last identity simplifies to 

L 



2 ^ 

J = -L 



2L 

L - J. 



If we then replace j hy L — j in both formulas and r — > L — r in the second formula, 
we get 

2L r„,n L 



3=0 



2L 

. j . 



9 (-9 )r[-q \q )L-r 



r=0 



and 



2L r, 



2L 



E 7 =E(-'^''^')^(-i;'?')^- 



J=0 



r=0 



Recalling the definition of the Rogers-Szego (RS) polynomials Hn{t) given by [3] 
(8.2) 



one may recognize the above as identities for i?2L(<7~^) and i?2L(l)- This suggests 
the following more general result. 



Theorem 8.1. The Rogers-Szego polynomials can be expressed as 

L"/2J 

(8.3) H^{t)= J2 i"'(-'zA;9')r-(-i;'z')L(n+i)/2J- 



r=0 



ln/2\ 
r 



This new representation for the RS polynomials manifests the well-known facts 

L(n+1)/2J, 



that i?2n(-l) = {q\q^)n, -ff2n+i(-l) and Hn{-q) = iq;q'^)i(n+i}/2\, which are 



not immediately clear from the standard definition H8.2|) . 

In the following we will give two proofs of (|8.3|) . In the first we show that (|8.3|) 
satisfies the recurrence [3] 



(8.4) 



Hn+i{t) = (1 + t)Hr,{t) - (1 - 9")ti?„_i(0 
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which determines the RS polynomials together with the initial conditions Hq (t) = 1 
and Hi{t) = 1 + t. In the second more complicated and interesting proof, we es- 
tablish equality between (|8.2|l and H8.3|) using basic hypergeometric series manipu- 
lations. 



First proof of (|8.3() . Take (I8.4|) . replace n by 2n and substitute H8.3|l . Then use 

{-t-q^)n-r+i ^ {-t;q^)n-r{l+tq^"^^'') on the left and 

" ^ 1 _2n-2r\ 



(1 - g^") 



= (1 



n 




n - 1' 




1" 










r - 1 


r 


-3= 


r 


-3= 



on the right. All terms now pairwise cancel. 

Next take (|8.4f) , replace n by 2n — 1 and substitute (|8.3|) . Then use 



(8.5) 



and cancel one of the two terms on the left with one of the terms on the right. To 
proceed use {—t; q'^)n-r = {—t; q'^)n-r-i{^ + tq^"'~'^^~'^) on the right and replace r 
by r + 1 on the left. All resulting terms again pairwise cancel. 

The final checking of the initial conditions Ho{t) = 1 and Hi{t) = 1 + t is left to 
the reader. □ 

Second proof of (|8.3|) . As a first step we twice use the g-binomial theorem (|4.2() to 
expand the g-shifted factorials on the right. After this one can extract coefficients 
of P on both sides leading to the double sum 

ln/2\ L(»+l)/2j-r 

51 X! ^(2r+fe-j)2+fe(fc-l) 

r=0 k=Q 



r 




■[in + l)/2\-r 








n 


2r + k~j 








r 




J. 



Now introduce two new summation variables r' and k' hy r' — 2r + k — j and 
k' ~ j — k — r. Eliminating k and r in favour of their primed counterparts and then 
dropping the primes yields 

Y^qi- 

k=0 



2fc)0-2fc-l) 


■L(n + 1)/2J -k' 




■[n/2\- 




J -2k 


,2 


k 



X 202 



g-2(L"/2j-fc)^g-20-2fc) ^ 



2a 




n 






J. 



q-2{l{n+l)/2\-k)^Q 

where a G {0, 1} is fixed hy n + a = (mod 2). We note that the lower bound on 
k may be optimized to max(0, j — [(n -I- 1)/2J). 

When n is even the 24'2 series becomes a i0i which sums to q ^ ' {~q; q)j-2k 
by the a ^ oo hmit of l|3.34(l or by l|8.1(l with q'^ ^ 1/q and j ^ L - 2j. When n 
is odd the 24'2 sums to 



1 _ qn-]+l 



1 



-,n-2k+ 



j-2k 



by the a — > oo limit of 

(8.6) 302(a, bq\ q-'"; b, q^-^'^/a; q^q/a) 



1 {~q,a;q)n 



1 
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For even n we are thus left with (after replacing n by 2n) 

b72j 



•7) 



k=0 





n — k 




n 




'2n 


2k 


J - 2k 


,2 


k 




. j . 



and for odd n (after replacing n by 2?! + 1) with 

b72j 



fc=0 



I _ q2n-j+2 


n — k + 1 




n 




'2n + 1" 


2^ 2 _ g2ri-2fe+2 


J -2k 








. i . 



Multiplying both sides by (1 — g + )/(! — g-"-J+2) this can easily be seen to 
correspond to H8.7|l with n — > n + 1 . Hence we only need to consider 1)8. 7() . But this 
is nothing but (|2.5(l with [L, j, r) — > (n, n — j,n — j + 2k). 

It remains to prove H8.6|l . which for 6 = a reduces to (|3.34|) and for 6 = yields 
a companion thereof. Now by the contiguous relation [331 Eq. (3.2)] 



a,bq, (A) 



r+l<Pr 



aq,b, (A) 



+ z{b ~ a) 



aq, bq, (Aq) 



nui^-B^y^'^^'Y (Bq) 

with {a,b,{A),{B), z,q) {a,b, {q^'^^'), {b,q'^^'^" /a),q/a,q'^) the 3(j)2 series on the 
left-hand side of H8.6|) splits into two 20i series, both of which are summable by 
(I3.34|l . After some simplifications this yields the claimed right-hand side. □ 

9. The generalized Borwein conjecture 

9.1. The Borwein conjecture and Bressoud's generalization. Some years 
ago Peter Borwein conjectured ^ that the polynomials An{q), Bn{q) and Cn{q) 
given by 

A^{q^) - qB„iq^) - q^C^iq"") - (g,g';g3)„ 
have nonnegative coefficients. Defining 



G(iV, M; a, /3, K- q) = G{N, M; a, /?, K) 



M - 
N - 



-N' 



= ^ (^_iyqKj{{a+P)]+a-f3)/2 
j = -oo 

it follows from ifTTI) that ^Sl 

A„((j) =G(n,n;4/3,5/3,3) 

B„iq) = G(n + 1, n - 1; 2/3, 7/3, 3) 

C„(q) = G{n + 1, n - 1; 1/3, 8/3, 3). 

This led Bressoud [19| to a more general conjecture concerning the nonnegativity 
of the coefficients of G{N, M; a, (3, K; q). Since we will only be concerned with the 
case N = M we write G{N; a, f3, K; q) instead of G(7V, TV; a, K; q), in accordance 
with (|7.9|) . We also write P{q) > for P{q) a polynomial in q with nonnegative 
coefficients. Then the N = M case of Bressoud's generalized Borwein conjecture 
can be stated as follows. 

Conjecture 9.1. Let K, L, aK, (3K be integers such that 0<a<K,0<f3<K 
andl<a + l3<2K~l. Then G{L; a, /5, K; q) > 0. 
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When a and (3 are integers the conjecture becomes ^2 Thm. 1] of Andrews et 
al. For fractional values of a and or (3 several cases of the conjecture have been 
proven in IHEIESIES]. 

Without loss of generality one may in fact put stronger restrictions on the pa- 
rameters a and (3 in Conjecture 19. II By 

G{L;a,P,K) = G(i; /3, a, if) 

we may assume that < a < P < K . Furthermore, by 

G(L; a, /?, K; l/q) = q-^^G{L- K - P, K - a, K; q) 

we may also assume that 1 < a + (3 < K . Hence we obtain max(0, 1 — (3) < a < 
mm{f3,K -f3). 

Because of the positivity preserving nature of the g-binomial transformations of 
Section|21we can easily prove many cases of Conjecture 19.11 For example, iterating 
lll.3|l using (|2.8|l yields the polynomial identity (|7.10() . which implies that 

(9.1) G{L; i(2'= - 1), i(2'= + 1), 2*^-) > 0. 

For fc = 1 the polynomial identity (|7.1U|) and the according nonnegativity of the 
coefficients of G(L; 1/2,3/2,2) are due to Ismail et al. Prop. 2 (3)]. 

A reformulation of the positivity preserving transformations of Section |21 in the 
language of the generalized Borwein conjecture reads as follows. 

Lemma 9.1. // G{L; a, (3,K)>0 then G{L; a', K') > with 

(9.2a) a- 

(9.2b) a 

(9.2c) a 

(9.2d) a 

(9.2e) a 

Proof. We will only prove H9.2a|l . All other cases proceed along similar lines, be it 
that instead of H2.3|l one needs to employ I2.5|l . (|2.8|l . (|2.12f) and H2.18|l . Adopting 
the notation of Section 13 and writing F^^{q) for q^^ ^"^ fL.riq), with fLjr{q) given 
by (|2.4|) . we have by Lemma [2. II and the assumption that G{L; a, /3, K; q) > 0, 

oo 



a + 


K, 




= + 




K' 


= 2K, 


a, 











K' 


= 2K, 


a + 


K/2, 







K/2, 


K' 


^2K, 


2a, 







= 2/3, 




K' 


= 2K, 


a + 


K, 





= /3 + 


K, 


K' 


= 3K. 



Si?) 



r=0 

j Kj{{2K+a+l3)j+a-0) 



2r 
r — Kj 



j = -oo 

G{L;K + a,K + P,2K;q). 



2L 
L - 2Kj_ 



□ 



Lemma 19.11 may be complemented by two more results. First we remark that 
the equation following Theorem 2.5 of can be recast as the following lemma. 
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Lemma 9.2. For L and j integers there holds 



L 

=3 (2) 



2L 

L-3. 



with 



L-r 
n=0 



L-r 
n 



By the substitution g — > l/q this imphes a related result. 
Corollary 9.1. For L and j integers there holds 



E - 

r=j (2) 



r 




■ 2L ' 




— q4J 


L - J. 



with 



IlAq) = 



L-r 

E' 



L-r 
n 



Note that these results correspond to (|2.1|l with k ~ 1 and 7 = 2 or 7 = 1, but 
that, unlike the solutions to H2.1() presented in Sectional fL,r{q) is non-factorizable. 
From Lemma [9.21 and its corollary we get [53! Lemma 6.7]. 

Lemma 9.3. // G{L; a, f3,K)>0 then G{L- a', K') > with 

(9.3a) a' = a/2 + K, (3' = [3/2 + K, K' = 2K, 

(9.3b) a' ^ {a + K)/2, (3' ^ {[3 + K) /2, K'^2K. 

The results of Lemmas 19.11 and 19.31 can be iterated to yield a tree of conditional 
nonnegativity results, subject to various internal relations. For example, applying 
(|9.2a|l and then l)9.2b|l is equivalent to applying 1)9. 2b|) and then (|9.2c|l (this fact 
corresponds to (|3.8a(l with r 2r), but is also equivalent to application of (|9.2d|l 
followed by (|9.3bp . Indeed in each case, starting with G{L; a, P, K) one obtains 
G{L;a + K,f3 + K, AK). Even when ignoring these degeneracies it is very compli- 
cated to give a complete description of an arbitrary node of the tree, and for the 
example of the subtree generated by Lemma 19.31 which requires the theory of con- 
tinued fractions, we refer to |55l Prop. 6.8]. Instead of trying to achieve maximum 
generality we take the easy way out and restrict ourselves to several easy to state 
and prove examples. 

Proposition 9.1. For K,a,(3 and k integers such that max(0, 1 — 13) < a < 
min(/3, K - (3) and k > 0, 

G(L;a + i(2'= - l)K,/3+^{2'' - 1)K,2^K) > 0. 

For a = 0, /3 = 1 and K ^1 this yields (jHUJ. 



Proof. The proposition is true for fc = by the remark following Conjecture 19.11 
The rest follows from (|9.2c|) and induction. □ 
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Proposition 9.2. For K,a,/3 and k integers such that max(0, 1 — (3) < a < 
niin(/3, K - f3) there holds G{L; a', (3', K') > with 

a' ^2-''{a+ ^{8'' -1)K), p' = 2-''{(3 + -^{S'' - 1)K), K'^A^K 

for k > 0, and 

a' = 2i-'=(a + ^(3 • 8'^ - 10)K), [3' = 2i-'^(/3 + ^(3 • 8'= - 10)K), 

K' = \- A^K 

for k >\. 

Proof. The first equation for fc = is true by the remark following Coniecture l9.1l 
Thanks to ^(8'= - 1) + 2^^-^ = ^(3 • 8*= - 10), applying ^^"^ to G(L; a', /?', K') 
with {a' ,f3',K') given by the first equation gives G{L; a' , (3' , K') with {a',(3',K') 
given by the second equation where k ^ k + 1. Thanks to ^(3 • 8*^ — 10) + 2^'^^^ — 
^(8'= - 1), applying (lObt to G(L; a', (3' ,K') with (a', /?', K') given by the second 
equation gives G{L]a' , (3' , K') with {a',P',K') given by the first equation. These 
observations suffice to conclude the proposition by induction. □ 

Reversing the order of H9.2c|) and Ij9.3b|) in the above leads to the following 
modification of Proposition 19. 21 

Proposition 9.3. For K,a,/3 and k integers such that max(0, 1 — /3) < a < 
min(/3, K ~ l3) there holds G{L; a',f3', K') > with 

a' = 2-''{a + ^8'' -1)K), (3' ^ 2-''{p + 'US'" - 1)K), K'^A'^K 

for k > 0, and 

a' = 2~'^(a + 5^(5 . 8'= - 12)K), /?' = 2-\p + ^(5 • 8'^ - 12)K), 

K' = \- A'^K 

for k >1. 

Since we went through quite a bit of trouble to show that the coefficients of 
the polynomial in 12.19|l are positive we should at least include one example that 
makes use of (I9.2ell . The next result is obtained by replacing (|9.2c|l in the proof of 
Proposition El by 

Proposition 9.4. For K, a, (3 and k integers such that max(0, 1 — /3) < a < 
min(/3, K - (3) there holds G{L- a', (3\ K') > with 

a' = 2-'=(a+ ^(12*^ - 1)X), f3' = 2-''{f3 + ±{12'' - 1)K), K' = 6''K 

for k > 0, and 

a' = 2i-^(a + ^(5 • 12'= - 16)K), {3' = 2'~\f3 + ^^(5 • 12*= - 16)i^), 

X' = i • Q^'K 

for k >1. 

We leave it to the reader to derive more examples of the above kind. 
Our next examples use the result [SHI Cor. 3.2]. 

Theorem 9.1. G{L] b — 1/a, fo, a) > for a, 6 coprime integers such that < b < a. 

First we note that (|9.2af) and (j9.2bl) nicely combine to the following statement. 
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Lemma 9.4. Let k,i be integers such that < i < 2'^ . Then G{L;a,f3,K) > 
implies that G{L; a + iK, (3 + iK, 2^K) > 0. 

Proof. For fc = the lemma is trivially true and for fc = 1 it corresponds to 



when i = 1 and to (|9.2b|l when i — 0. Induction now does the rest since application 
of jiT^ to {i, k) yi elds {k',i') with k' = k + 1 and 2'' < i' < 2*^+1 = 2''' and 
application of (|9.2b|l to (i, fc) yields (fc', i') with fc' = fc + 1 and < i' < 2''. When 
combined this results in («', fc') with fc' fc + 1 and < i' < 2*^ . □ 



In the same vein one can also show that (|9.2b(l and (|9.2d(l combine in a simple 
manner. 

Lemma 9.5. Let k,i be integers such that < i < k. Then G(L; a, (3, K) > 
implies that G{L; 2'a, 2^(3, 2''K) > 0. 

If we now invoke Theorem 19.11 we obtain the following two Theorems. 

Theorem 9.2. G(L; b—l/a, b, 2^a) > for fc a nonnegative integer and a, b coprime 
integers such that < b < 2^a. 

Proof. Obviously, by Lemma ltOI and Theorem l9.1l G{L;b+ia—\/ a, b+ia,2^a) > 
for a, b coprime integers such that < 5 < a and fc, i integers such that < i < 2'^. 
Replacing b + ia hy b this becomes G(L; b—l/a,b, 2^ a) > for a, 6 coprime integers 
such that ia < b < {i + l)a and fc, i integers such that < i < 2*^. But since a and 
b are coprime the condition ia < b < {i + l)a with < i < 2*^ may be replaced by 
< 6 < 2'=a. □ 

Theorem 9.3. G{L; 2^{b — I /a), 2*5, 2'^+*^ a) > for fc a nonnegative integer, a, b 
coprime integers such that < b < 2^ a and k',i integers such that < i < 2*^ . 

Note that this contains the previous theorem as special case. 

Proof. Simply apply Lemma 19.51 with fc ^ fc' to Theorem 19.21 □ 



Our final example arises by repeating the proof of Proposition 19.21 but with 
Theorem 19.21 as seed. 

Theorem 9.4. Let fc' a nonnegative integer and a,b a pair of coprime integers 
such that <b < 2^' a. Then G{L, a, (3,K)>Q with 

a = 2-'^(6- l/a+ ^(8*^ - l)a), (3 = 2-''{b + - l)a), K = 2^''+^'a 

for fc > 0, and 

a = 2^-^{b ~ 1/a + ^(3 • 8'= - 10)a), /? = 2^-^'{b + ^(3 • 8'= - 10)a), 

K = 22fe+'='-ii^ 

for fc > 1 . 

9.2. New representations of the Borwein polynomials. Unfortunately the 
positivity preserving transformations of this paper are inadequate for proving the 
original Borwein conjecture. Indeed, the only way to for example obtain ^^(q) is 
by applying the cubic transformation (|2.18|l to (|7.7|l . as was done in the proof of 
Proposition But the resulting 



AL{q) = {l-q'-) 

n=0 



^ {q^;q^)2n{q^;q^)n{q;q)L-3n 
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which was first found by Andrews [HI Eq. (4.5)] is insufficient for proving that 
^Liq) > 0. Another representation follows from application of H1.8|l to (|7.4|l . [481 
Thm 2], but since (|1.8|) is not positivity preserving this again fails to prove that 
^l(<z) ^ 0. To conclude we prove alternative representations for Ai(g) and CL{q) 
as triple sums, and use this to formulate a refinement of the Borwein conjecture. 

Theorem 9.5. Let L he a nonnegative integer and Ni = 711+712+713, N2 = 7i2+?^3, 
-^3 = ^3- Then 



AUq) 



E 



9^^'+^=+^^'(9;g)L-^,(9;g) 



2L-N1-N2 



ni,n2,n3>0 
Ni+N2+N3<L 



(q; g)2L-2Ari (9; q)L^Ni^N2~N3 (<?; q)ni {q; q)n2 (9; q)r 



Proof. Define 

(9.4) B{L,M,a,b) 



'L + M + a- 
L + a 



L + M -a + b 
L — a 



Then, according to .14,, Eq. (5.33)], the following doubly-bounded analogues of the 
Rogers-Ramanujan identities hold: 



(9.5) 



J2 (-l)-'g^(5^™i)/26(L,M,j,j) = ^ 



q 



n(n+(T) 



iq;q) 



L+M 



] = -oo 



n>0 



[q; q) L-niq; q) M-n{q; q)r 



where a £ {0,1}. Now for L, M, a, b integers such that not — L + a< —b<L + a< 
b< M OT-L-a<b<L-a<-b< M, there holds 



(9.6) 



M 



'2L + M - i 
2L 



B{L - i, i, a, 6) = q'' B{L, M, a + b, b). 



This result is known as the Burge transform ^"^^ can be apphed to H9.5|l . 

First let us show that the conditions on the parameters (for their origin see @J) 
are harmless. From —L~{^a<—b<L'\-a<b<M one can extract the three 
conditions 

(i) L > 0, (ii) 6 > 0, (iii) L + a - 6 < 

a< -b< L 



and from —L 



(iv) L > 0, 



a <b < M \t follows that 
(v) 6 < 0, (vi) L - I 



b<0. 



Now in order to transform (|9.5|) by the Burge transform we need to take a = b — j. 
Since the inequalities (i) and (iii) , and also (iv) and (vi) become mutually exclusive 
we can indeed utilize H9.6|l to get 



^ (-iyq^(r^+^^+^)/^B{L,M,2j,j) 



^N-+N-+aN2^q.q)^ 



Ni,N2>0 



iq-,q) 



L-N1-N2 



(9; q) 



N1-N2 



(9; q) 



N2 



'2L + M - Ni 
2L 



Here i and 71 have been replaced by A^i and N2, respectively. We need to apply 
(|9.6|) one more time. Since now a — 2j and b = j the inequalities (i)-(iii) become 
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^ ^ 0, j > 0, and L + j < which cannot occur. Shiiilarly, the inequalities (iv)-(v) 
are now L > 0, j < and L — j < which again is impossible. As a result we get 



(9.7) (-^yi- 



j = -oo 



E 



ni ,712 ^^^0 

Ni+N2+N3<L 



2L + M ~ Ni 
2L 



'2L - Ni- N2 
2L - 2Ni 



where we have replaced {i,Ni,N2) — > {Ni, N2, N3) and have used ni = A^i — N2, 
n2 = N2 — N3 and 713 = N^. Letting M tend to infinity, the above identity 
simplifies to the theorem when a ~ and to an identity for G{L; 1,2,3) = (1 + 
q^){q^;q^)L-l/{q; q)L-l when cr = f . □ 

By modifying the above proof using an asymmetric version of the Burge trans- 
form the following companion to Theorem 19 . 51 can be shown to hold. 



Theorem 9.6. Let L he a nonnegative integer and Ni — ni+n2+n3, N2 — ?^2 + '^3; 
-^3 = n^. Then 



Cdq) 



E 



N2-1 



ni,"2,n3>0 
Ni+N2+N3<L-1 



(9; q)2L-2Ni-iiq] q)L^Ni-N2-N3-iiq; q)ni (g; q)n2{q'-, q)r 



Proof. We extend definition (|9.4|) to 

"L + M + a - b 



L + a 



BrAL,M,a,b) : 

and wish to first show that 

00 

(9.8) i-^yq'^''+'^^'Bo.i{L,M,jJ) = Y 

j— — oo n>0 

To do so we subtract (|9.5|) with cr = 1 to get 



L + M - a + b + r + s 
L — a + r 



n(n+l) 



L + M 



E (-'^yi- 

j=-oc 

By H8.5|l this becomes 



J„j(5j+3)/2 



"L4 


-M' 




L + M + 1 






-M' 




L- 




( 


. L-J _ 




L 


- i . 


) 



{q;q)L-niq;q)M-niq;q)n' 



= 0. 



i„5j(j + l)/2 



'L + M' 




' L + M ' 


.L + ] . 




L-J- 1. 



0. 



j = -oo 

Since the expression on the left is negated after replacing the summation variable 
j by —j — 1 this obviously is true. 

Now that (|9.8|) has been established we apply the following asymmetric version of 
the Burge transform |^ . For L, M, a, 6, r, s integers such that not —L + a — r< 
-b < L + a < b + s < M + s or -L - a < b < L - a + r < -b - s < M , there holds 



(9.9) Y 1 

2— max(6, — 6— s) 



i{i+b) 



2L + M + r - { 
2L + r 



Br+s,s{L - i - s,i,a,b) 

^q''^''+'^BrAL,M,a + b, b). 
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Before we use this transform we replace i by L + 1 in H9.8|l and use that Bo.i{L + 
l,M,j,j) = B2,iiL,M,j + Then we apply with r = s = 1, a = j + 1, 

b — j. This then yields 



J2 {~lYq'^''+'^/^B,,^{L,M, 2j + 



E 



Nt+Ni+Ni+N2 



{q;q)i 



N1-N2 



2L + M - iVi + 1 
2L + 1 



Ni,N2>0 

We still need to check that the conditions imposed on the asymmetric Burge trans- 
form do hold. The first condition is certainly satisfied if not simultaneously 

(i) L > -r, (ii) 2b > s, (iii) L + a-b- s <0 

and the second condition is satisfied if not simultaneously 

(iv) L > -r, (v) 2b < ~s, (vi) L-a + b + r + s<0. 

lir = s = l,a = j + l,b = j this is easily seen to be the case. 

Next we choose r = 0, s — 1, a ~ 2j + 1 and b — j, check that neither (i)-(iii) 
nor (iv)-(vi) are all satisfied, and apply H9.9|l to find that 



(9.10) J2 {~^yq''-''^'^'^Bo,i{L,M,ij + l,j) 



j = -oo 



E 

ni,n2,n3>0 
Ni+N2+N3<L-1 



qNl+Nl+Nl+N^+N2+N,^q.q^^_^^_^ 

[q; q)L-Ni-N2-N3-i{q; q)n2{q\ q)n3 



'2L + M - Ni 

X 

2L 

In the large M limit this implies Theorem 19.61 



'2L -N1-N2-I 
2L -2Ni-l 



□ 



Theorems 19.51 and 19.61 are insufficient to conclude that An{q) > and Cn{q) > 0. 
It does in fact appear that the polynomials AL.niq) and CL.uiq) given by (the 
right or left-hand side of) H9.7|) with a — 1 and (|9.1Uf) have nonnegative coefficients. 



Conjecture 9.2. For L, M nonnegative integers 



A 



L,M 



(q) - E (-1: 



i„j(9i+i)/2 



B{L,M,3j,j)>0 



and 



CLMil) = E (-l)-'9-''^'^+"/'^o,i(i, Af,3j + l,j) > 0. 



j = -oo 



However, since 



AL{q) = {q;q)2L Hm AL.niq) and C L{q) ^ {q\ q)2L Hm CL.Aiiq), 

M^oQ M^oo 

this does not imply that AL{q) > and Chiq) > 0. Furthermore, it is certainly not 
true that {q; q)2LAL,M{q) > or {q; q)2LCL,M{q) > for general L and M. (We 
actually believe this never to be true for positive L and finite M). Nevertheless, the 
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Theorems 19.51 and 19.61 do give rise to a two-parameter refinement of tfie Borwein 
conjecture. To describe this we need the polynomials 



«i,n2,n3>0 '?)^-™(?! q)2L-2N^ [q] q)m {q; q)n2 [q; q)ns 



Ni+N2+N3=7n 

and 



ni,n2,n3>0 



(g; q)L-ni-i{q; q)2L-2Ni-i{q; q)ni (<?; g)n2(9; '?)n3 



Comparing these definitions with Theorems 19.51 and 19.61 shows that 

L L-l 

= ^lMq) and CL(g) = ^ ClMq)- 

m=0 m— 

Conjecture 9.3. T/ie polynomials ^L,,„(g) /or < m < L and CL.m{q) for < 
m < L — \ have nonnegative coefficients. 

Since this conjecture obviously imphes that AL{q) > and CL{q) > 0, we hope 
it provides a new way of tackling the Borwein conjecture. Here it should be noted 
that proving AL{q) > and CL{q) > is sufficient since BL{q) = ^^CL(l/g). 
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